Error id. 1010 "terminal server no encuentra servidor de licencias

Hola

Tengo un servidor de T.S. Windows 2003 (sp2 y actualizado) y me da un
error
en el visor de sucesos: id. 1010 "Terminal Server no puede localizar un
servidor de licencias. Asegrese de que todos los servidores de licencias
de
la red esten registrados en WINS/DNS, aceptando peticiones de red, y de
que
se est ejecutando Licencias de Terminal Server".

Se ve que han pasado los 120 días del servidor y ya no se pueden conectar
a
él, pero la cuestión es que si tengo un servidor de licencias de TS con 25
CAL alojado en un windows 2000 server (sp4 y controlador de dominio) y en
la
configuración de los servicios de TS, me lo encuentra y me dice que es un
servidor válido y activado, pero luego me sale el error y no pueden
conectarse.

¿Se debe a algun tipo de incompatibilidad entre 2000 y 2003 o es por algún
otro motivo?

Gracias de antemano

Un saludo