Il server a cui vuoi accedere è connesso tramite un router / firewall ? Devi "nattare" (reindirizzare) nel router anche la porta usata da RDP (3389)
Verifica anche che il firewall di windows (del server) sia correttamente configurato (o disabilitato)