Meu modelo é diferente, mas talvez meu remédio possa dar a você e aos outros inspiração.
Eu tive o mesmo tipo de problema com um Brother MFC-6710DW, de apenas três anos e não usá-lo diariamente. Depois de muitas horas limpando o exterior e o interior da impressora, a solução real para mim era: limpar os pequenos rolos de plástico (12!) Atrás / sob o rolo metálico áspero cinza maior e maior atrás da cabeça de impressão. É aqui que o papel passa antes de ser impresso.
Não é fácil limpá-los porque os rolinhos se movem para trás quando você os toca. Eu usei um tipo arredondado de chave de fenda coberto com um pano úmido, tentando evitar arranhá-los. Você pode rolar os rolos rolando o grande rolo cinza.
Os rolinhos (especialmente os do meio) estavam parcialmente cobertos com fibras de papel. Eu os limpei um pouco (demorei muito), eu certamente não consegui remover toda a sujeira branca. Imediatamente após a limpeza, o erro não desapareceu. Mas depois de 24 horas (vamos chamá-lo: tempo de secagem): tadaa, nenhuma mensagem de erro!
Depois de deixar a máquina limpar a cabeça de impressão, a impressora funcionou como antes.