Instale os drivers da impressora Brother e veja:
sudo apt-get install brother-lpr-drivers-ac brother-lpr-drivers-bh7 brother-lpr-drivers-common brother-lpr-drivers-extra brother-lpr-drivers-laser brother-lpr-drivers-laser1
** remova os pacotes not available
para a versão do Ubuntu.