Aunque pueda ser obvio:
1) ¿Le has quitado al cartucho negro la tira de plástico que hace de "seguro"?
2) ¿Has probado a ponerle otro cartucho de negro diferente? ¿O probar ese cartucho negro en otra impresora igual?
¿Te sale bien la página de prueba de Windows?
¿Has visto si los drivers tienen opción de limpieza de cabezales?
Suerte.