Problemas de Conexion en Terminal Server

Buenas a todos. Tengo un problema con la conexion de Terminal Server
en un Server 2003. Al intentar conectar con cualquier usuario (incluso
Administrador) me da el siguiente error :

Para iniciar una sesion en este equipo remoto, debe de tener permisos
de acceso de usuario de Terminal Server en este equipo. de forma
predeterminada, los miembros del grupo usuarios de escritorio remoto
tienen estos permisos. si no es un miembro del grupo usuarios de
escritorio remoto o de otro grupo con estos permisos o si el grupo
usuario de escritorio remoto no tiene permisos, se le deben conceder
estos permisos manualmente.

He confirmado que se encuentra activo el acceso a Escritorio Remoto.
He confirmado que los usuarios que estoy intentando usar estan
incluidos en el grupo de Acceso a Escritorio Remoto. He estado leyendo
casi todas las opciones que se dan en este y otros foros y he visto
que hay gente que tiene el mismo problema y tampoco ha sido posible
solucionarlo.

No hay servidor de licencias activo, pues solo quiero un acceso de
administracion (creo que el sistema permite dos usuarios de
administracion). No me interesa que los usuarios accedan al servidor
por TS, pero para mi si es necesario.

Creo que el TS esta en modo administracion pero tampoco se como
comprobarlo. No se si la opcion final seria desinstalar TS y volver a
instalarlo por si hay algo raro ...

Queria saber si alguien me puede ayudar. Antes este servidor lo
administraba otro tecnico de sistemas, pero no se fue "de malas" por
lo que supongo que no hizo nada extraño no se por donde mirar,
creo que he agotado todos mis recursos.

Se os ocurre algo ??????????

Mil gracias antes de nada.
.