Hola a todos, gracias a Dixman creo que he encontrado la solución definitiva:
Lo primero de todo, detener el servicio "cola de impresión" (Panel de control, herramientas administrativas, servicios). Después vaciar la carpeta C:\WINDOWS\system32\spool\PRINTERS, tal como apuntaba Dixman. Después reiniciar el servicio cola de impresión y la cola estará libre otra vez.
He estado buscando esta solución durante bastante tiempo, sabía lo de detener el servicio, pero no lo de la carpeta printers.
Salu2.