Depending on the OS...have the user stop the Print spooler service..and restart.
This will clear the que on the WS. (and save you from having to reboot the WS)...I have seen print jobs get stuck..and then nothing else prints

You may need to turn off the printer to clear its memory also. Can you look into the printers que...

What kind of document is it..cause I have seen some funky stuff with PDFs ...had to use a Post Script driver to properly print.

Also some funky stuff with excel spreadsheets where the user needs to save the document (without any changes) if it was created on another WS (different default printer).

Just some print tips from my print hell days ....mostly NT +

HTHs
MLF