Depois de fazer uma pequena pesquisa, encontrei este artigo: link Eu entrei no Ubuntu Software Center e instalei estes dois pacotes:
brother-cups-wrapper-bh7
brother-lpr-drivers-bh7
Depois de desinstalar a configuração antiga, a nova instalação parece funcionar bem.