Como a área de trabalho remota está funcionando internamente, o problema deve estar entre o computador e o roteador.
Primeiro eu testaria se a porta está aberta usando Você pode me ver ou telnet . Se você não receber resposta, dê uma olhada nas configurações do firewall do roteador, que talvez bloqueiem a conexão de entrada.
Outra possibilidade é o seu ISP, talvez bloqueando a porta 3389.