Shared Printer Spooler Locks up

I am having a problem printing to a shared printer. The printer is an HP LaserJet 1018. The printer works fine locally but when certain users try to print from their workstations over the network the print spooler locks up and has to be reset. Once the spooler is restarted all the print jobs come through just fine. But once someone tries to print over the network the job just sits there in the queue and backs up any other jobs that get sent to it. Does anyone have any ideas?