Windows 2012 Print Server print jobs not clearing in the queue sometimes.

Hi,

I just put up a new Windows 2012 Print Server.  I noticed that sometimes when someone prints a job, the status says "Sent to Printer" and it doesn't clear all the time. The print job comes out successfully though.  It is very random (random time, random printer, random model).  All our printers are HP printers.  We are using PCL 6 6.1.0.

In order to fix this, I have to clear the queue by manually deleting the jobs or stop/start print spooler service which I don't want to do because it affects all printers (and sometimes affect the reliability of the printers).

Any thoughts or does anyone have the same problem with Windows 2012?

Thanks!