'I had this problem on one of our computers. As it turns out, there were print jobs waiting - not on our installed printer - but on Microsoft Image Writer. These print jobs were terminated and all is back to normal.The files in the print queue are under your Microsoft office document printer. Basically, go to Control Panel>Printers&Faxes and it should be there (Image writer). Then right click, go Cancel all documents, and then go into sharing and make sure that sharing is not enabled. '...don't know if this will work but it sems to have sorted quite a few people out.
You appear to have done this but go to Control Panel, Administrative Tools, Services and stop the Print Spooler. Turn off the printer. Now go to C:\WINDOWS\system32\spool\PRINTERS and delete the files there. I found '00020.SHD' and '00020.SPL'. Now turn your printer back on and restart the service. Check task manager, spoolsv.exe should be at 00%.