Connection is unsuccessful and that particular location might be unavailable

When I tried using a broad telecommunication connection to access Remote Desktop, the network prompts me that connection is unsuccessful and that particular location might be unavailable.
Are there steps that I missed since I am using Windows XP and my terminal server is under Network Address Translation?
Please let me know on how I can successfully access the Remote Desktop.
