Sugiro visitar o driver do Brother Linux página e baixe os arquivos * .deb necessários. Em seguida, use dpkg -i mfc*.deb
(se você estiver no i386 - em 64 bits você precisaria de dpkg -i --force-all mfc*.deb
) - o que atende ao pedido de "reinstalação". Espero que, depois disso, o pacote não esteja mais em um "estado ruim" e você possa atualizar. Na pior das hipóteses, você pode ter que desinstalar todos os pacotes do irmão, atualizá-los e finalmente reinstalá-los (e reconfigurá-los).
Eu criei um script de instalação para facilitar a instalação de drivers de impressora Brother que podem ser usados para uma instalação limpa - e foi usado com sucesso para um MFC-9120CN no Ubuntu 12.4 64bit. Ele requer que os pacotes baixados da página do driver acima mencionada residam no mesmo diretório, e deve funcionar em instalações de 32 e 64 bits, cuidando de todas as dependências e citando as etapas necessárias.