Até agora, todas as impressoras Brother (assim como a maioria das impressoras com as quais lidei) foram reconhecidas usando a opção Adicionar impressora a partir de configurações do sistema. Nas outras ocasiões, encontrei drivers fornecidos pelo fabricante ou drivers genéricos fornecidos pela comunidade Linux.
Neste caso, o Linux Drivers é fornecido pelo fabricante.
Veja MCF-8860DN - Linux Drivers fornecidos pelo irmão.
By the way, eu também experimentar o semelhante como você ao tentar suporte para o telefone VIA. As pessoas que atendem o telefone geralmente dizem que não suportam o Linux.