Tente desativar temporariamente o firewall no computador de destino e conecte-se de fora da rede. Se a conexão ainda falhar, você sabe que o problema está no encaminhamento de porta no roteador. Se a conexão for bem-sucedida, você sabe que o problema está na configuração do firewall no computador.
Como você pode se conectar localmente, suspeito que a configuração de encaminhamento de porta atual do roteador esteja com falha. Tente configurar seu roteador para encaminhar a porta 3388 no lado externo (Internet) para a porta 3389 no interior (LAN). É claro que você precisará reconfigurar sua (segunda) máquina de destino para ouvir novamente a porta padrão de 3389.