Cada servidor de Terminal te permite un máximo de 5 conexiones (o pueden ser 3 en 2008) remotas ya sea licencias por Usuario o por Dispositivo, eso debes tenerlo muy claro pues es uno de los procesos de instalación del mismo.
Otra cosa, asegúrate de activar la opción de Remote User:
Clic Derecho en Computer / Properties luego a la izquierda en Remote Settings y lo colocas donde dice: "Allow Connections From Computers Running Any Version of Remote Desktop (Less Secure).
Con esto puedes acceder desde cualquier computador sin importar la versión del SO que tenga...