Print jobs hang Windows 2003 Server

I have this problem where random print jobs will get stuck in the queue. There are no error messages anywhere. To get jobs to print, I restart the spooler on the print server, and all jobs run through. Print Server is Windows 2003 SP2