Short Term Pinch (STP)

[TVeyeGuy]

Certainly seems like a network issue
It prints fine when you're connected over ethernet or USB?

I'd say try completely uninstalling all printers, reboot computer and even your wifi router, so they forget any corrupt printer settings etc.
Then reinstall just the basic HP printer, whatever it says to do.

WPS... Isn't that the thing where you press the WPS button on the printer and then the same button on your router and it's supposed to automatically negotiate the two devices? That's the theory at least.