as vezes a regra esta redirecionando,
vc disse que as vezes na 3389 para.
pode ser multiplas conexões na mesma porta.

seu problema parece ser banda ein...
faça um redirecionamento para a rede local e veja se acontece o mesmo.