For us, on Ubuntu 12.10 it wouldn't print anything (not even test page) and would blink red/orange the bottom 4 lights when we tried to print. We resolved it by switching drivers to a generic driver (the linux ones listed on Brother's website 1 did NOT appear to work, maybe I messed up the install) and even double-side printing works now! Ubuntu seems to recognize the printer and automatically add using the
Br-Script3 driver. To change it, since I have cinnamon, I went into
gnome-control-center does NOT appear to let you change the driver associated with an automatically recognized printer),
HL-5340D > right click,
Printer Properties >
Settings, Make and Model, Change ... >
Select Printer from Database, Generic, Forward >
PCL 6/PCL SL >
Generic PCL 6/PCL XL Printer -CUPS+Gutenprint v5.2.9.
I have included a screenshot of the appropriate settings. Cinnamon Settings is what you want, on the left/bottom. Gnome-control-center on the right does not work. Actually I don't have enough reputation so instead it is linked 2.
Edit: my friend got it to work without cinnamon by
localhost:631 and then roughly do the same procedure (select the printer, Administration - Modify Printer, ...).