Your command syntax is OK, port 3389 is supported for RDP. My question to you is, do you see any 'hit counts' for port 3389 on your outside ACL? The reason for asking is so that we can eliminate any internet routing issues.
Can you try to telnet from the outside to your public IP on port 3389 - does it connect??
Is your Win server running terminal service?
Let me know the answers to the questions above and we can look at this further, also it would be good to see your pix config (if you do post it here please take out any sensitive info).
Table of ContentsIntroductionVersion HistoryPossible Future
UpdatesDocuments PurposeNAT Operation in ASA 8.3+ SectionsRule Types
Network Object NATTwice NAT / Manual NATRule Types used per SectionNAT
Types used with Twice NAT / Manual NAT and Network Obje...
[toc:faq]Introduction:This document describes details on how NAT-T
works.Background:ESP encrypts all critical information, encapsulating
the entire inner TCP/UDP datagram within an ESP header. ESP is an IP
protocol in the same sense that TCP and UDP are I...