Probelamas Terminal SErver

Esta es mi primera vez que consulto por este medio y la verdad tengo un
problema de terminal server bastante raro, tengo 80 licencias de terminal
server y en el momento que los usuarios se conectan saca el siguiente
error:

Cliente no pudo establecer la conexion con el equipo remoto causas
posibles
del error son:
1. NO estan habilitadas las conexiones remotas en el equipo remoto
2. Se excedio el numero maximo de conexiones en el equipo remoto
3. Se produjo un error de red al establecer la conexion.

El problema que sucede aca es el 2 pues reviso y otros usuairos se pueden
conectar al servidor sin problema y la red funciona completamente bien y
cuando reviso el terminal service manager solo hay 45 usuarios conectados
de
las 80 licencias que adquirimos para el servidor.

Es de aclarar que las licencias son por equipo y no por usuario que puedo
hacer para solucionar este problema??????