Se você não estiver vendo 3389 aberto, então algo no sistema está errado com o RDP. Eu tentaria reaplicar o Service Pack 2 para ver se isso corrige o que há de errado com o serviço de serviços de terminal.
Você tem um antivírus na máquina que possa "limpar" alguns arquivos que não deveria ter?