Problema para conectar con terminal server desde una notebook (sólo desde una ubicación)

Tengo un servidor con windows server 2008 al cual accedo vía escritorio remoto desde varias máquinas, hasta aquí todo ok. No obstante una de las personas necesita conectarse desde una notebook con windows vista desde su casa y no está pudiendo lograrlo, lo curioso del caso es que si lleva la notebook a otra ubicación y se conecta desde otro internet sí lo puede hacer. Es como si la incompatibilidad se diera entre su internet y el internet del servidor, pues incluso esa misma notebook desde la ubicación problemática SÍ se puede conectar a otros servidores a través de escritorio remoto. (¿He probado con otras notebooks desde su casa y tampoco me puedo conectar) Cuál es el problema? ¿Y Cuál la solución?