Sounds like your printers cartidge electrical system is fucked. That's the only thing I can think of. Most hp cartridges come with their own print heads... so that probably isn't the problem...

What's the cartridge number you use?