Se o guarda-fogo está correto eles a edição deve ser com o router, presumindo não há nenhum guarda-fogo do software do ó partido ou terno da segurança no PC que poderia causar a mesma edição que o guarda-fogo das janelas.
Se você é/usava remote.domainname.com: 3391 e você não mudou o porto de escuta no PC então o guarda-fogo/router precisa de ter uma régua da transmissão que enviasse aguçado externo para mover 3391 a um IP interno (de que do PC a que você quer conetar) no porto 3389. Pode você verific aquele?