Ich habe einen MFC-250C, welcher das gleiche Problem hatte. Nach der Installation lief alles, aber beim nächsten Neustart hat er dann nur noch gewartet.
Die Lösung war ganz einfach. Leider bin ich mir nicht sicher, ob es bei Dir daran liegt, da Du die Rechte schon überprüft hast.
$ lsusb | grep Brother
Bus 001 Device 011: ID 04f9:01fe Brother Industries, Ltd
dann mit der ID vom Bus und Device nach
$ cd /dev/bus/usb/001
$ ls -l 011
crw-rw-r--+ 1 root scanner 189, 10 17. Nov 07:25 011
Da sieht man, dass der Anschluss für dem Drucker in der Gruppe scanner ist. Dieses mag allerdings cups nicht. Also einfach ein
$ sudo chgrp lp 011
und der Drucker sollte auch drucken. Scannen funktioniert trotzdem weiterhin.
Um das automatisch beim Starten zu erledigen kann man eine udev-Regel erstellen, allerdings bin ich noch nicht dazu gekommen ;-)
Achja: Im Internet habe ich noch irgendwo gefunden, dass usblp NICHT MEHR mit der aktuellen Version von cups verwendet werden darf!
Viel Glück...