If you were using non HP ink (officemax refills, etc) it has been my experience that the ink is not as clean or as functional. There is lot of engineering that ors into that stuff.
I have an HP Office Jet Pro 8000 that I have used a few too many non HP Black inks & cleaning the heads doesn't work for very long. The same thing happened to my Office Jet Pro 5400-I think that was the number.
That series is really fast printing, especially in draft mode. And, using the high capacity cartridges, it is less expensive than Laser.
Get a new printer. They come with ink & new print heads
The OfficeJet Pro 8600 Plus is $160 on Amazon & Staples. Make sure it is the 8600 Plus & not the regular 8600.
That is what I am using for a few months now. Great scanner & copy function, legal size scanning bed & draft printing as fast as my HP 8000 (non MFC) printer.