As it sounds like the Remote Desktop service is running on the system, I would first suspect that the ISA Server is blocking the incoming RDP connection from the Internet. I would suggest performing a port scan with Nmap from the Internet against the system's public IP address to determine if Remote Desktop is actually available through the firewall or not.
Here's an EE article on using Nmap to perform a port scan:
http://www.experts-exchange.com/Security/Misc/Nmap-Performing-a-Basic-Scan.htmlHope this helps...
Mike