This soluton was povided to me by HP -- it has worked for me and several other folks. I do not recommend downgrading the firmware as several other posts have mentioned -- I think that is unnecessary. Good luck...
Below are the steps that you need to follow in the order as mentioned ...
Disconnect the printer from the NETWORK
--If on wired network : Unplug the Ethernet cable from back of the printer.
--If on wireless network : Power of the Wireless router. Turn off the printer.
Wait for 30 seconds. Turn on the printer.
If the printer is in READY state, on the printer front panel, go to Setup -> Network Setup -> Network Services -> IPv6 -> Off. Turn off the printer. Wait for 30 seconds and then turn on.
Try printing , it should work.