Demora en iniciar Servicio de Cola de impresión

¡ Hola !
Hace ya un mes que estoy teniendo problemas con mi servicio de cola de impresión.
Tengo un café internet, en mi máquina, donde están conectada las 2 impresoras, funciona bien, pero cuando se enciende otra, demora, desde que ingresa a la sesión, entre 4 y 5 minutos.
En impresoras no aparece ninguna y cuando voy a "Agregar Impresora", me sale el mensaje "Servicio de Cola de Impresión no iniciado".
Luego de esos minutos trágicos, las impresoras aparecen como por arte de magia.

Reinicié el Modem, pensando que sería el problema, dado que todas las pcs de los clientes hacen lo mismo, pero nada, también reinicié mi sistema donde tengo instaladas las impresoras, pero el problema subsiste.

Alguna ayuda al respecto o para acelerar manualmente el servicio de cola de impresión?

Gracias!
PD: Por cierto, buen site!