Acabou de instalar o DCP 7055 (kubuntu 12.04) e funciona bem. Os drivers da Brother parecem muito bons. Assumindo o mesmo procedimento:
daqui:
Faça o download dos arquivos deb do LPR e do cupswrapper e instale primeiro o LPR. Minha experiência foi que, enquanto ele mostrou todas as dependências satisfeitas se eu instalei o driver de xícaras primeiro, ele produziu um erro. Em seguida, remova a impressora e reinstale.
espero que ajude