Por lo que dices ahora, parece ser que son los cabezales, que estan sucios o dañados.
Si con el programa de limpieza no puedes solucionarlo, hay sitios que venden un disolvente para que los puedas limpiar a mano.
De todas formas, mirate el manual de la impresora, normalmente suele venir como limpiar los cabezales y demas componentes que lo necesiten.
Un saludo