Hola,
Ya verificastes si este servidor esta saliendo a internet mediante una IP Publica?
Eso es porque no tendrás abiertos los puertos en tu router correspondiente.
Si utilizas Terminal Server/Escritorio remoto el puerto es el 3389. Has de redirigir el puerto a la IP del servidor.
Saludos.