Como o problema ocorre apenas em preto, o problema deve estar no toner preto ou no tambor preto. Parece que a bateria e o fusor fazem parte de uma única unidade projetada para durar "a vida útil da impressora".
Quanto ao toner, não conheço sua impressora, mas em algumas impressoras os cartuchos estão muito distantes do tambor. Se for esse o caso aqui - e uma imagem na página 24 no Manual do Usuário implica que é - então a engrenagem estaria dirigindo um caracol no cartucho que bombeia o toner através de um tubo para o tambor. Nesse caso, pode levar um tempo longo antes que o novo toner seja usado.
Eu tive uma coisa semelhante acontecendo com a minha impressora (uma Fuji Xerox CM305DF). Os cartuchos não-FX não podiam fornecer toner suficiente em impressões de alta cobertura, a menos que eu dissesse à impressora que eu estava usando papel pesado, para desacelerá-lo. Eu considerei voltar ao toner FX, a 3 vezes o custo, até que percebi que este era o meu terceiro conjunto de toners não-FX. Daí eu precisaria usar 3 conjuntos de toner FX antes que o problema pudesse se corrigir. Eu decidi viver com o problema.
Tente dizer à impressora que você está usando papel ou cartão pesado para desacelerá-la. Se você tiver outra impressora do mesmo modelo, tente trocar o tambor / fusor para ver se isso ajuda. Caso contrário, tente imprimir um grande número de páginas pretas sólidas para retirar o toner antigo dos tubos.