Had a problem on Windows 7; a deleted printer kept reappearing after a reboot.
The problem was a document in it's print queue. Here's how to deal with it:
- Stop the Printer Spooler service (type services.msc, select Printer Spooler and click stop)
- Delete all files in %SystemRoot%\SYSTEM32\SPOOL\PRINTERS
- Restart the Printer Spooler service