Eu suspeito que a falha que você está enfrentando não é solucionável via ajustes do Ubuntu, mas a culpa dos próprios programadores da Brother Driver.
Ainda sou novo neste site e entendo que este site oferece a possibilidade de postar opiniões e conselhos pessoais. Algum dia espero aproveitar esses recursos para ajudar os novos usuários a evitar esses problemas, como aqueles que você está tendo.
Certos fabricantes de impressoras oferecem muito mais suporte ao linux ou aos usuários de PC em geral. A Brother tem um histórico infeliz de drivers que são desinstalados mesmo no Windows e impressoras que parecem se quebrar e exigem manutenção frequente.
Nos últimos anos, a Canon, uma vez grande fabricante de impressoras, recusou-se a fornecer drivers para o Linux.
Enquanto isso, HP, Epson e até mesmo a Brother, pelo menos, oferecem drivers Linux, perfeitos ou não. Eu realmente gostaria de ver uma "lista de impressoras / marcas recomendadas" neste site, talvez com votos de outros membros do site para ajudar pessoas como você a tomar decisões sábias ao comprar.
Atualmente, tenho uma impressora a jato de tinta Epson WiFi / ethernet com capacidade de fax e alimentador de folhas que custam apenas US $ 80, o novo modelo WF-2540. Configurá-lo com o Linux foi um pouco trabalhoso no começo, mas uma vez configurado, foi um sonho. Os hóspedes com macbooks foram capazes de imprimir para ele com nada mais do que a senha do wifi. Nós somos a inveja de nossos amigos.