Be sure to check the contacts on the back of the printhead, as well as the corresponding ones inside the printer, to make sure that there is no ink buildup on them. Clean the contacts the same way that you clean the printhead itself. Coffee filters seem to be HPs suggestion, but lint free is the most important thing. Dirty contacts, from ink blowback, will show the same symptoms as a faulty printhead.
-Ron H.