First, try to connect to terminal via LAN (not internet), if it works - you have a routing of port TCP 3389 to server problem.
If you cannot connect to server from local network - you have server configuration problem.
Write when you will know what problem - routing or server configuration it is.