Here is a simple test. Ssh to the computer outside of your LAN, a computer where you cannot connect from. Try two things:
ping <ip address you connect to>
and
telnet <ip address you connect to> <port you connect to>
If ping fails, chances are you're using your "inside" IP address, something like 192.168.x.y (or other such) . Try using http://www.whatismyip.com/ from your server machine.
If ping succeeds and telnet fails, you may have a firewall problem: please set up port forwarding on your router, poke a hole in your firewall and do whatever else is needed. What exactly is needed depends on your exact setup.