Windows NT - Problema en servicio de licencias en WNT server

De vez en cuando (sin una pauta concreta), un usuario no consigue entrar en el servidor. El mensaje es que se han consumido todas las licencias, pero no es cierto (comprobado en el servidor).
Parando el servicio de gestion de licencias (por cierto, esto es un WNT 4.0 Server), y volviendolo a activar, el usuario puede entrar, y el resto de usuarios continua con su trabajo sin ningún problema.
Alguién puede decirme ¿porque pasa esto?, ¿que es lo que lo ha originado? y sobre todo, ¿como puede ser solucionado?

Gracias a todos

Tampoco te compliques...el servicio de registro de licencias falla más que una escopeta de feria. La solución? Páralo y ponle inicio manual...Verás que todo sigue funcionando corréctamente.
Saludos,
Javi.