As impressoras da Brother são melhor instaladas por meio de seus próprios drivers, repositórios e outros (na minha experiência). Eu tenho uma impressora MFC-7630n, mas suspeito que o procedimento será semelhante.
Então você pode ir aqui para baixar todos os drivers e instalá-los (isso deve levá-lo ao seu modelo): link
Em seguida, você deve atribuir um endereço IP estático à sua impressora através da interface do roteador ou do servidor DHCP e verificar se ele pode ser acessado a partir dos seus computadores.
Por fim, você deve adicionar a impressora ao seu sistema e configurá-la para usar uma string lpd apontando para o IP que você atribuiu antes, além do nome do modelo.
O meu é configurado assim. Altere suas configurações de acordo:
- Conexão: lpd: //192.168.1.254/mfc7360n
- Driver: atual - Brother MFC7360N para CUPS
(Veja os comentários abaixo para a solução do OP, com base nisso)