No encuentra servidor licencias Terminal Server (Server 2008)

He instalado un servidor nuevo con Windows Server 2008 standard.
Es servidor de dominio y el único servidor en la red.
He instalado Terminal Server y lo he configurado como servidor de
licencias
(todo en este único servidor).
Solo me deja conectar con TServer con usuarios del grupo administradores.
En la configuración de terminal server-->diagnóstico de licencias me dice
que no encuentra ningun servidor.
He probado a indicarle el nombre del servidor, tanto en las directivas,
editando el registro y en la configuración de terminal server. Al ponerlo
en
la configuración de terminal server me sale un mensaje indicandome que es
un
servidor de licencias válido, pero luego siempre tengo el error de que no
me
encuentra ningún servidor de licencias de Terminal server.
En el servidor de licencias si le doy a revisar configuración me sale todo
OK.
He probado a instalar en una máquina virtual en otro ord. un 2003 server,
y
en ese si que me coje el servidor de licencias de este servidor, luego del
servidor de licencias no creo que sea.

No se que probar. He desinstalado y reinstalado la función de terminal
server y sigo igual.

¿Alguna idea?
Gracias