Hola Héctor,
En la regla de acceso, tienes que cuidar los siguientes puntos:
1) Destino (Pestaña To/A). Asegúrate de que está asociada a la red Externa/DMZ o a un objeto de red (Computer/Address Range) creado con esta dirección.
2) El protocolo RDP especifica el puerto 3389 en dirección Outbound. Añade también el protocolo RDP Server para asegurarnos de que no se trata de la dirección de inicio de la comunicación (en caso de que el servidor utilice
alguna tecnología más avanzada como Remote Desktop Gateway o Broker).
3) Si tienes ISA Server 2006, asegúrate también de instalar el Supportability Update, que mejora el nivel de monitorización y te ayudará a identificar el problema:
http://www.microsoft.com/downloads/en/details.aspx?FamilyId=6F629EAC-D8C6-4437-9D20-B47B02DB413A&displaylang=en
Espero que te sirva de ayuda,
Álvar García del Río Ingeniero de Soporte de Desarrollo, Tecnologías Web