Error al conectar por remote desktop

Tengo un problema con un pc al intentar conectar por remote desktop
desde un w2000 a un 2000 server, cuando intento realizar la conexion
me da el siguiente error:

El servidor ha finalizado la conexion al encontrar un error en el
protocolo de licencias.

Si pruebo la conexion con otro equipo con windows XP si que realiza la
conexion.
El server2000 no da fallo en ningun otro equipo de la red (20 equipos)
El visor de sucesos da el siguiente fallo:
termserv id:1004
Lo he consultado en la knowledge database de microsoft y sale el fallo
tipificado pero no se da solucion concreta, sugieren que se reinicien
los servicios de terminal server y algo del servidor de licencias pero
me da muy mal rollo ya que estoy en castellon y el servidor esta en
Barcelona asi que si falla algo ya me puedo ir al polo norte a
esconderme :)

He revisado los servicios de un equipo que funciona correctamente y
los he configurado de igual forma en el pc que falla, pero nada, sigue
fallando
No hay ningun firewall instalado
He reinstalado encima w2000 sin exito...