No me puedo conectar al servidor con terminal server

Hola a todos.
Hasta hoy me conectaba perfectamente via terminal server a mi servidor
windows 2003 server.
Pero desde hoy en algunos equipos me da el siguiente error cuando intento
conectarme "Se deswconecto la sesión remota poruqe no hay servidores de
licencias de Terminal server disponibles para proporcionar licencias".
HE ido al servidor y he abierto las licencias de Terminal server y me ha
dicho que no ha encontrado ningún servidor (raro), pero le he dicho conectar
y me ha encontrado las licencias instaladas y todavia quedan libres.
Que puede pasar?