Infelizmente nenhuma das soluções acima funcionou para o meu irmão DCP-7045N, mas apenas a instalação padrão normal:
Faça o download de pacotes no link
Instale fazendo sudo dpkg -i --force-all brscan3-0.2.5-2.i386.deb
e sudo dpkg -i --force-all brscan-skey-0.2.1-1.i386.deb
Verifique com dpkg -l | grep Brother
brsaneconfig3 -a name=SCANNER model=DCP-7045N ip=192.168.1.101
Verifique com brsaneconfig3 -q | grep DCP-7045N
Espero que também faça isso por você!