Hola Antonio,
Sería buena idea que nos dijeras el sistema operativo de tu servidor de TS y tu servidor de licencias de TS.
Revisa que tu servidor de TS está solicitando licencias de TS del tipo Device.
Revisa esta guía para conocer cómo administrar las licencias TSCAL correctamente:
http://technet.microsoft.com/es-es/library/cc754034%28WS.10%29.aspx
Un saludo,
Tomas Hidalgo
Colobora con el foro: Si la respuesta es de utilidad para resolver tu duda/problema, usa la opción
"Marcar como repuesta". Otros usuarios con dudas similares -en un futuro- lo agradecerán.