Lost Network Printer

[Lynne Desrochers]

I have a networked HP LaserJet 4250. Two workstations have lost their connection to it. Others can still print to it. I rebooted the workstations, powered off the printer and printed to it from other workstations.  When I got to reinstall it, I get a message that either the name isn't spelled right or it's been removed from the server. I can ping it from the two workstations and pull up the IP address in an IE window.
Anyone have any thoughts on how to resolve?
Thanks!
Lynne