Hola a todos por lo que he escuchado este es un error muy comun y a pesar del servicio de soporte de HP (que es muy bueno ) es dificil de solucionar. Al tratar de instalar una impresora aparece cualquiera de losl siguientes mensajes:

Windows no puede abrir agregar impresora. El servicio administrador de trabajos de impresión local no se esta ejecutando. Reinicie el administrador o el equipo.

El servicio de cola de impresión no se esta ejecutando.

Puede causarse el error por una mala limpieza del registro o resultado de un virus/spyware.

El caso es que, ya no les aparece ninguna impresora y no pueden agregar ninguna otra. Gran parte del problema es porque el servicio de "Cola de Impresión" no se puede ejecutar. Esto es resultado de la corrupcion de algun servicio de impresoras (generalmente lexmark). Despues de mucho buscarle y un par de dolores de cabeza, aqui les entrego la solucion. Pueden aplicar esta solución para Windows XP, Vista y 7

1.- Intenten desinstalar sus impresoras manualmente, si no pueden, no hay problema, continuen los siguientes pasos de cualquier forma.

2.- Abran el regedit y busquen la siguiente cadena

HKLMSystemCurrentControlSet-X-ControlPrintEnvironmentsWindows NT X86 (donde -X- significa que tambien en las 001, 002, y subsecuentes)

Aqui encontraran dos carpetas

-Drivers
-Print Proccesors

3.- Borren el contenido de las subcarpetas Version-X (no es necesario que borren las carpetas Version-X)

4.- En la subcarpeta Print Proccesors, eliminen las impresoras que esten ahi enumeradas.

5.- Ahora busquen la cadena

HKLMSystemCurrentControlSet-X-ControlPrintMonitors

Y borren las impresoras. Los procesos comunes (que recomendaria no borrar) son estos:

-BJ Language Monitor
-Local Port
-PJL Language Monitor
-Standard TCP/IP Port
-USB Monitor

6.- Ahora busquen esta cadena

HKLMSystemCurrentControlSet-X-ServicesSpooler

Y den doble click en la clave (para modificar el contenido):

DependOnService

Este solo debe poseer el valor de RPCSS

7.- Borren cualquier otro contenido de esa clave

8.- Hagan lo mismo con los otros CurrentControlSet

9.- Vayan a estos lugares en su Windows para borrar su contenido

C:WINDOWSsystem32spoolPRINTERS
C:WINDOWSsystem32spooldrivers

10.- Reinicien su maquina.

11.- Vayan a servicios (Inicio, Ejecutar, Services.msc o en el panel de control, herramientas administrativas, servicios) e intenten iniciar la cola de impresion.

12.- Ya deberian poder agregar impresoras y usarlas.

-------

Espero les sirva de utilidad en el futuro.