1. make sure the print server can see the print devices – print a test page on them
2. make sure the clients can see the print server (ping will do)
3. make sure the clients can see the printers on the print server (net view)
4. reboot a client
hopefully somewhere in there, we’ll find the problem.