It might not be your software firewall but might be your modem/router that's the problem. Make sure you have enabled UPnP on your device, or if it doesn't have UPnP abilities, manually forward a port; instructions for all of these are here
Connection problems? Check here first! (click on link)