HP Envy 5535 Can not find printer on network OSX Lion/Yosemite

Question

Here's the background:
1) I'm using Verizon FIOS and the connection settings haven't changed in 1+ year. WPA2/SSID
2) I have previously connected and used wireless printing flawlessly.
3) I can connect to the internet using the wireless setup on the printer/download updates/accept ePrint jobs.
4) I'm using OSX Lion and OSX Yosemite.
Recently, I lost the ability to print wirelessly. Nothing changed with my printer, connection, and machines. Both of my computers cannot connect to the printer. I don't even see the printer when I attempt to add it.
When I attempt to setup the wireless connection on the printer via USB, I see:
"Device Not Reachable
The wireless network settings were successfully downloaded to your device. However, your Mac was unable to locate the device on the network."
I've verified that I have all the latest updates. I could understand why this might happen on my Yosemite box, but the same phenomena is occurring on my Lion box... Any help is greatly appreciated!
Thanks!

Answer 1

Hi @tempacc 
I can't help but wonder if the issue might have something to do with the router. Although nothing has changed, it is possible the router had its own update and it may have made changes to the routers settings.
Let's first try restarting all the devices using the following steps;
First leave the router on and unplug the power cable
Do the same with the printer, leave it on, and unplug the power cable
Now go ahead and shut down both Macs
After a full minute, you can plug the router back in and wait until it is fully restarted
Then, plug the printer back in and wait for the wireless light to become solid
Now you can restart one Mac at a time
Now please try adding the printer to one of the Macs. If this does not resolve the issue, please print a network test page from the printer and note the IP address. I'd like you to enter the IP address into the address bar of Safari and let me know if you can access the printers Embedded Web Server.
Keep me posted.
Please click the Thumbs up icon below to thank me for responding.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Please click “Accept as Solution” if you feel my post solved your issue, it will help others find the solution.
Sunshyn2005 - I work on behalf of HP