|Sounds like a setting on your router. It may not be broadcasting its SSID.|
Or, did you do the wireless setup on the printer itself? - highlight the spanner icon and go to wireless setup. Select your network. Enter the correct password.
My HP Photosmart printer can connect to my wireless router, but the HP software on my iMac can't find the printer at all! It says scanning for ever and never finds it.