Terminal server client printing issue

I have a w2k server running Terminal server at sp3. I have 2 w2k pro clients running TS Clients. Sometimes when these users print to their local printer from a TS session the print job will go to the queue and will print but the job never gets deleted from the queue. They could print all day without the jobs getting deleted. Then they will print a job and all of their previous jobs will print again as well as the new job and they will then get removed from the print queue. I have had the clients reinstall their print driver. Other TS users will never have this problem. Occassionally the print spooler will restart on it’s own. Any ideas