drewfx1
Sometimes just stopping and starting the (Print) Spooler service will help.
I seem to recall trying that but, at least in my case, it was like the computer knew "Printer XYZ" was out there but couldn't see it so it thought it was offline even though "Printer XYZ" was still connected and online. Hence, the removal and readdition.
Here's a quick tip if you ever try to restart a service and it gets "stuck" with the state "Stopping..."
From a command prompt:
C:\> sc queryex [service]
(Try "sc queryex | more" if you want to see the PID's of all services.)
C:\> taskkill /f /pid [PID]
Now start the service manually.