El tema del NAT es importante tenerlo en disponible. Prueba lo primero a abrir los puertos necesarios a ver si se soluciona.