Quando mudei para o 14.04, tive problemas com o meu Brother HL-5350DN. Agora eu tenho instalado através de: localhost para CUPS (C Unix Printing System)
http://localhost:631/
e funciona muito bem.
Então, tente isso na caixa de diálogo Impressoras.
/ Göran