Dois anos para uma Brother é praticamente nada, é claro que se você não estivesse imprimindo uns mil folhas por dia lá. Muito provavelmente o problema é mesmo o entupimento. Dentro da impressora acumula toner, pó do papel, e isso desacelera o funcionamento do elemento aquecedor. Na hora de ligar o aparelho demora mais para aquecer, porque o termopar ou o sensor de temperatura estão trabalhando sobrecarregados.
Começa pelo mais simples: abre a tampa (normalmente tem uma instrução bem no impressora), dá uma olhada no cilindro, ao redor dele geralmente dá para ver pó preto. Pega um pano seco, mas não sintético, e limpa com cuidado todas as superfícies visíveis ao redor do cartucho. Remove os pedaços de papel que se acumularam, se encontrar algum. Se der, tira o cartucho completamente e dá uma olhada por dentro - nas Brother costuma entupir bastante lá.
Se depois da limpeza a situação não melhorar ou os travamentos continuarem, pode ser um problema com a fonte de alimentação ou a eletrônica, mas aí fica mais complicado. De qualquer forma, antes de levar para o serviço tenta fazer um reset das configurações pelo menu - em alguns modelos funciona.