I have been having this issue on and off at least once a year...
When I go to print off of a computer-all through wireless connections, the computers cannot find the printer. The printer is on and connected to the network, and the network results show that everything is fine. I have done everything, including restarting the printer, restarting the computer trying to print form, and reinstalling the printer, and I keep getting the "Printer not connected" message on the computers. Every blue moon, if I leave it long enough, it'll somehow find the printer and print, but as I said this is extremely rare.
Logistic-wise, I am using Comcast for cable internet, and all products are Apple. Modem is a Motorola, and the router is a Linksys. The router is less than 25 feet from the printer, and there is a clear shot-no walls or such to block the signal
I see that you're encountering printer-to-Mac communication issues. I would like to assist you with this. I have some suggestions that might help.
I recommend you try the following steps:
Uninstall your printer - click here for instructions.
Repair disk permissions on your Mac - click here for instructions.
Once you've finished running the above-noted utility, restart your computer.
Lastly, click here to reinstall your printer via HP Easy Start.
If you find the printer's connection's more consistent afterwards, great. If not, click here for detailed steps on how to address the issue. In particular, setting a static IP might be useful in clearing up the issue once and for all. Please let me know the result of your troubleshooting by responding to this post.
If I have helped you resolve the issue and you liked this post, feel free to express your thanks by clicking on the 'Thumbs Up' icon below and clicking 'Accept as Solution' (this will help others find the solution).
Thanks for being a part of the HP community.
Have a great day!
E-roq I work on behalf of HP
If you found this post helpful, you can let others know by clicking the “Accept as Solution” button. You can also show your appreciation, with a kudos, by clicking the “thumbs up" button!