Eu tive exatamente o mesmo problema usando os drivers CUPS e LPR e tentando instalá-los através da interface de instalação da impressora UBUNTU. Eu também tentei o truque da página da Web do CUPS sem sucesso. Depois de vários dias e métodos de tentar fazê-lo funcionar, finalmente tive sucesso usando o pacote de instalação do irmão localizado aqui:
Você tem que usar alguns comandos do terminal ao usar este método, mas existem apenas cerca de 7 ou 8 deles e as instruções logo abaixo do link de download do pacote do instalador são bem claras. Não foi tão ruim quanto eu pensava. Depois de ver todos os pacotes dependentes que o instalador da Brother baixou para dar suporte à instalação, percebi que não havia nenhuma maneira de fazer isso funcionar usando os métodos típicos de instalação simples do YouTube.
Espero que isso ajude você ou outra pessoa que teve as mesmas dificuldades que eu.