Problema com impressão na cor preta

Boa noite, estou enfrentando uma dor de cabeça aqui e não consegui até agora resolver.

Tenho uma impressora HP 8600 Plus, e durante uma impressão de muitas folhas, ela parou de imprimir a cor preta (estava imprimindo em escala de cinza). De início, suspeitei do cartucho e levei para recarregar. Não resolveu, continuou a falhar a impressão preta. Fiz o procedimento de limpeza do cartucho, porém sem sucesso, a impressão saia com falhas.

Troquei a impressora por uma Epson L395, para continuar a impressão e para minha surpresa, a primeira impressão em preto saiu com falhas, e logo depois nada. Tentei imprimir uma imagem em preto e branco, e ela saiu apenas os contornos em cor avermelhada e nada de preto.

Comecei a suspeitar que o problema possa não estar nas impressoras e sim no Windows 10, mas até agora não encontrei nenhuma possível resolução.