Me encontre con una computadora que mostraba diversos mensajes de error cuando se mandaba a imprimir. Dependiendo de la aplicación que se usara para imprimir el mensaje cambiaba. Entre los mensajes de error que se mostraban estaban los siguientes:

Lo curioso es que el reinicio manual de los servicios de impresión solo duraba unos instantes y el servicio se volvia a cerrar de manera automatica. Despues de un rato de busquedas me encontré con que Microsoft tiene un centro de soluciones a problemas comunes y pone a disposición de los usuarios pequeños programas que solucionan estos y es tan simple como descargalos y ejecutarlos.

Enlace: Solución FixIt para problemas con impresoras en Windows