HP Photosmart C4580 not detecting wireless network

Just bought a new MacBook with the wireless HP Photosmart printer. when I go to set up the wireless section of the printer I get an error message telling me the printer is out of range. The printer and router are touching. . . The wireless network is working properly as I am writing from it. HP tech support would not even trouble shoot the problem. I tried twice. Finally I contacted a friendly Mac rep who took me through trouble shooting and then, not having an answer, offered to replace/refund the printer or let me see if i could get an answer here. In the interest of gaining some enlightenment (and hopefully more instant gratification) I'll try here first.