Olha, a menos que vc tenha feito algum controle na saída pra internet, a princípio vc não precisa de nenhuma regra em especial pra esse acesso. Mas pra ter certeza, eu teria que ver o seu firewall completo.
Agora... vc tem certeza de que o WTS funciona na porta 3389??? Podia jurar que essa porta é do remote desktop, que até onde eu sei é outro serviço...
Outra coisa, independente da porta estar certa ou não: você já viu se a rede de destino aceita conexões nessa porta? Vc consegue se conectar de outro lugar? Dependendo do serviço ADSL que vc esteja usando, pode ser que não seja possível usar as portas padrão pra serviços de entrada, pois a operadora os bloqueia...