If the problem is not your software firewall, then it's probably your modem or router. Many have internal NAT firewalls. So look under the UPnP section of the following link to see if your model is listed, else, log into your device to see if it has a UPnP option, else see port forwarding section:
Connection problems? Check here first! (click on link)