Otra vez TS

Que tal amigos, tengo una red de 7 pc con w2000 server q salen a internet
a
travez del servidor y esta a su vez con un router. Tambien tengo instalado
el proxy server en el servidor para compartir la conexion a internet a las
otras pc's. Pero uno de ellos no logra conectarse via terminal server a la
oficina principal, eso que ya lo he formateado, cambiado de tarjeta de red
y
nada. Simplemente sale, "El cliente no se pudo conectar con el equipo
remoto", es raro puesto que si sale a internet, tiene acceso a la red como
cualquier otra pc de la red. .¿Alguna sugerencia les estare
agradecidos..?...

PostData: Problemas de licencia descartado...