Why *do* windows print queues occasionally choke on a print job
My experience is usually a buggy print driver. I can't tell you how many times I've had to stop the print spooler service on Windows systems, navigate to the print spooler directory (usually C:\WINDOWS\System32\spool\PRINTERS), and delete the spool files there, then restart the print spooler service.
In my experience, it seems to mostly always be related to a font issue, which is a nightmare in the world of scanned PDFs.
Sorry I don't have a fix. Just wanted to let you know I feel your pain.