I have a new Envy 6122E with exactly the same problems. Go through all the problems of rebooting, print a couple of pages and it's gone again. Spent half a day with HP help line..........printed 2 pages and a photo, "solved?" help line closed and it stopped printing again. Back on the helpline for another 90 minutes, printed 2 pages and stopped. Sometimes it will "wake up" again after 20 minutes and suddenly start printing again, sometimes stops half way through a page. Checked with EE, router fine, printer only 1 metre from router and getting a strong signal. I have spent more on IT help than the printer cost in the first place.
Please HP, take this 2 week old load of junk back!