If you're pulling your hair out over an HP printer that stopped being reachable/visible after you made a network topology change (such as a new router), reset the printer to factory settings and reconfigure it. Some HP models (all?) retain the MAC addresses of network peers. Trust me, it's worth the effort.