|So the issue appears to be the printer server on 2003. First, check Event Viewer to see if there are any errors relating to the print queue. If there are, make note of the number and error message and google it or search it on MS's website and see if you can find resolution there.|
If there are no errors, you might want to install wireshark on the server and sniff packets. When things lock up....stop wireshark and inspect the packets to see if that can help you figure out what's going on.
I would also consider moving the print server to a different computer other than your 2003 server. If you have an old PC kicking around that's basically doing nothing, I'd set it up as the print server.