Sérgio estava com o mesmo defeito, mandei a impressora para assistência técnica da hp onde fizeram uma revisão na mesma e não acusou defeito, porém ao ligá-la em casa o defeito continuou.
Após várias tentaivas com cartuchos pretos originais e ramanufaturados resovi trocar o colorido e para minha surpresa o erro do cartucho preto sumiu e a danada está funcionando normalmente, portanto experimenta trocar o colorido pra ver.