The solution is to clear the print queue manually. This is done on the computer to which the printer is connected.

Turn off your printer.
Right click Computer (in the Windows 7 Start Menu) or My Computer (on your desktop), and click Manage
In the resulting dialog, expand Services and Applications, then click on Services. Scroll down the resulting list to find Print Spooler.
Right click on Print Spooler and click on Properties.
Print Spooler Properties
Click on Stop to stop the print spooler. (You can leave this dialog open.)
Now, use Windows Explorer to navigate to the folder c:\Windows\System32\spool\PRINTERS. A quick way to do this is to click on Start then Run and then enter "c:\Windows\System32\spool\PRINTERS" as the item to run.
Delete the contents of this folder.
Back at the Printer Spooler Properties dialog, click on Start.
Turn your printer back on.Print something