Generador de planillas se queda pegado

Cuando pasan varios dias desde la ultima generacion de planilla y se trata de generar un periodo de planilla, la pantalla de generacion no pasa de "En Espera" y en el log aparece este mensaje

2015-05-13 03:24:50,575 [ThreadGestorCola] INFO  Aseinfo.VH4.WindowsServices.Salarios.GenPlaHostWcf - Iniciando Gestor de Cola de Períodos a Generar
2015-05-13 03:24:51,184 [ThreadGestorCola] ERROR Aseinfo.VH4.WindowsServices.Salarios.GenPlaHostWcf - Al procesar la cola de períodos a generar
System.Messaging.MessageQueueException (0x80004005): Message Queue service is not available.
   at System.Messaging.MessageQueue.Create(String path, Boolean transactional)
   at Aseinfo.VH4.WindowsServices.Salarios.GestorCola..ctor(String genPlanillaQueuePath, Int32 queueReceiveSecondsTimeOut) in c:\VH4\VH4\WindowsServices\GeneraPlanillaWindowsService\Salarios\GestorCola.cs:line 18
   at Aseinfo.VH4.WindowsServices.Salarios.GenPlaHostWcf.Execute() in c:\VH4\VH4\WindowsServices\GeneraPlanillaWindowsService\Salarios\GenPlaHostWCF.cs:line 91

Al reiniciar el servicio de Genpla la planilla que se mandó a generar se saca de cola y se genera con normalidad

Mi consulta es: si el mensaje es que el el servicio de cola no esta disponible pero sin tocar o reiniciar el servicio de colas solo reiniciando el servicio de GenPla se logra generar la planilla, el GenPla por su parte reinicia el servicio de colas ? que opcion se puede implementar para evitar reiniciar el servicio GenPla en cada periodo de pago ?