Hola claudio la cosa no esta tan facil como parecia

no soy ningun experto pero quiza mi pequeña experiencia nos ayude:
En microsoft he encontrado informacion que tu habras encontrado tambien , pero antes asegurate como te dije que donde instalastes las licencias este servicio este iniciado y mira como se estan emitiendo las licencia ejecutando "licencias de terminal server".Como el problema parece ser que no deja conectar al servidor donde no tienes instaldas las licencias puede ser que este equipo no sepa donde ubicar un emisor de licencias para ello comprueba esto:
abre regedit y mira en :HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSLicensing\Parameters
busca la clave:
EnterpriseServerMulti
y comprueba que apunte al servidor que emite las licencias ejemplo;
rnodo1.dominio.com
Si no es asi editala y escribe el nombre del servidor de licencias o si esta borra ese registro y reinicia para ver si se regenera bien.HAZ ANTES UNA COPIA DE ESE REGISTRO.
Ahora tambien te dejo la informacion de microsoft por si sirve de algo:
1.Compruebe si el servidor de licencias se ha instalado correctamente.
2. Compruebe si el servidor de licencias de Terminal Server se está ejecutando en el servidor de licencias.
3. Para comprobar si el equipo cliente, el servidor de Terminal Server y el servidor de licencias se pueden comunicar, asegúrese de que el Sistema de nombres de dominio (DNS) está configurado correctamente en cada equipo. Para ello, ejecute el comando ping en cada equipo con la dirección IP, FQDN y el nombre de NetBIOS. Si falla alguno de los comandos ping, compruebe la configuración de DNS en la red.
4. En el servidor de Terminal Server, configure un servidor de licencias preferido al que conectarse. Para ello, puede utilizar el registro, una secuencia de comandos de la Instrumental de administración de Windows (WMI) o, en Windows Server 2003 con Service Pack 1, puede utilizar la configuración de Directiva de grupo o la configuración de Terminal Server.
Si la cosa sigue igual puede que tengas que volver a reinstalar las licencias o buscar ayuda de un maestro que tenga mas conocimientos.
P.d-- Aunque el proble es de licencias si no sirve nada de esto haz esta prueba
Busca en las directivas locales un registro "tener acceso a este equipo desde la red" y agrega todos.
saludos y suerte