You more then likely have the port for Remote Desktop closed to the "outside world". I'm guessing your using a router. All you have to do is foward port 3389 to the ip address of the computer you are running remote desktop on. Let me know if you need more help then this.
--hereXORthere