Ghost print jobs

We have been having an issue with our Windows 2012 print server that I'm reaching out to see if any of you have had this issue or a similar issue. To start off, the print server is also managed by PaperCut MF. I've reached out to them and they have not seen the issue before, so I'm wondering if its a Windows OS issue. About once a month, around the time system updates are applied, the print queues sends old print jobs to the printers causing the printers to burn through paper and toner. We've updated PaperCut and that did not resolve the issue and the Windows instance is up to date. So it seems that the print jobs are stored somewhere and when it reboots/updates it sends those jobs to the printers. I hope that all makes sense.