May be the print utility on your laptop or the printer itself remember the connection or "network location" of your laptop, so when changing the location of the laptop, it just can't detect the printer until you start all this over and search the printer again.
Above all, i think you'd better have a try to contact the technical support team of HP.

I think the problem is with the router.
The laptop uses SNMP queries to contact the printer.
When the laptop and the printer are connected to the WR841N Wi-Fi network, everything is fine. The laptop issues SNMP requests and receives the replies.
If the laptop is connected to another AP, the SNMP queries reach the WR841N via one of the ports of its Ethernet switch and the laptop also receives the replies.
If the laptop is connected to the WR841N Wi-Fi network (with the printer working ok) and the laptop is moved to a different location in the house, that makes the laptop connect to a different AP (even if it remain within range of the WR841N (-70 dbm for example)), the laptop continues to issue the SNMP requests but there are no replies. The situation recovers if I put to sleep the laptop for a few minutes and resume it connected to another AP or if the location of the laptop is far enough so that the WR841N cannot hear it (-90 dbm for example) (allowing the WR841N to forget it).

This thread was started in this forum by mistake and was restarted at the 300 Mbps forum.