I also have the HP but does your printer have where it will search for the wireless device? It sounds like it can't find the wireless connection. I also have a cannon that does this now and then and on it I have to reinstall it and then restart the computer so it recognizes it. If yours has the usb device try putting it in another usb port. I have one on my laptop that the wireless mouse and printer won't work in but everything else works on it.