Sorry I'm just starting this off with a wild guess, I don't really have any other ideas.
Does this printer ever go offline? I just wonder that if it does, W7 decides that there is no longer anything there. My thinking is that, online, the two continue to talk to each other.
I have a Windows 7 Home Premium 64-bit HP notebook with a wireless link to HP Photosmart C4580 printer. I download the C4580 software and drivers for Windows 7 from the HP website. After some time the wireless link fails. Troubleshooting doesn't detect a problem. I must remove and reinstall the software and drivers to get the wireless link to return.
I also have a notebook with Windows XP on the same home network. When the wireless link on the Windows 7 unit fails it works from the XP machine.
Is the problem with the download or is there something I can do to keep from having to remove and reinstall the software and drivers every month?