In addition to making sure that your NAT settings are configured correctly, you might also have to forward a select number of ports on your network router(s). The process of forwarding ports is different for each router manufacturer.
Here is a general guide on port forwarding: