Por lo que leo ya has intentado la limpieza de cabezales con la utilidad que trae la impresora. Existe un software llamado SSC Service Utility (buscalo en google), con el que puedes realizar una limpieza de cabezales un poco mas a fondo(Powerfull cleaning). Ademas te permite limpiar por separado (color y negro). Si con esto no lo solucionas tendriamos que pasar a metodos manuales.
Hay en el mercado liquido de limpiar cabezales (hay algunos que usan limpiacristales o alcohol de 90, pero....). Coje una jeringa y ponle en la salida un tubillo de plastico (si usas una aguja tienes que ir con cuidado para no perforar nada). Quita los cartuchos de tinta,conectas el tubo al cabezal e inyectarle el liquido poco a poco. Mete papel absorvente debajo del cabezal. Despues un par de limpiezas y el problema suele solucionarse.
Otra forma menos complicada es adquirir cartuchos con liquido de limpieza que venden quienes recargan cartuchos. El proceso es sencillo. Solo tenes que instalarlos en la impresora, ejecutar al menos dos ciclos de limpieza y dejar la impresora con los cartuchos de un dia para el otro. Luego de este proceso intentas imprimir con estos mismos cartuchos y verificas la calidad (los colores no son los que deberian ser pues tienen poca tinta y mucho diluyente). Si aun no consigues obtener la calidad deseada, deberas desmontar el cabezal y limpiarlo con el liquido.
Espero haberte ayudado. Suerte.