That is what I would suggest as well. I'd contact HP and ask to return that new printhead. Honestly they should have known better than to sell you a head for a printer this age anyway, which was just greed on their part.
If looking for a replacement, I’d recommend any of the Epson workforce series printers. They tend to be very reliable, are easy to set up and use, have good print quality, and reasonably priced ink. Example: http://amzn.to/1F4fCYC or http://amzn.to/1NYUF1P
Note that these, like all consumer grade inkjet printers, are designed to be low cost and are essentially disposable after a few years, subsidized by the high cost of ink cartridges. If you wish to have a better quality and longer lasting printer, that comes with years worth of ink up front, consider the Epson ecotank models instead: http://amzn.to/1PpOj0C
If you have any other questions, just let me know. Otherwise, please rate my service; hopefully I have earned 5 Stars. I also invite you to contact me directly with any future support needs at http://bit.ly/1QwLxGh
Thank you, ***** ***** a good day,
I am an independent technician and I've spent my personal time, unpaid, in an effort to assist with the question for which you solicited my services. This site works on the honor system, and to that end, I have prioritized working with you ahead of other paying customers.
Although you’ve already paid your fee to the site, I am only compensated for my efforts when customers such as yourself leave positive feedback for my work. Again I apologize there is not a better outcome here, though this is really beyond either of our control. I do hope you’ll consider leaving a 5 star rating for me, rather than “shoot the messenger”, so that I may get credit for my time spent in good faith to answer your question accurately.