Gears of war no usa ningún puerto específico para nada. Si para ALGO sirve xboxlive, es para tener una infraestructura de red creada y preparada, y que los desarrolladores no hagan tonterías con los juegos, y usen puertos diferentes para cada uno. Con abrir los puertos que usa XBOXLIVE (es decir, teniendo nat DISPONIBLE) NO puedes tener problemas con ningún aspecto del juego online, y de haberlos, es por culpa de la conexión, o del anfitrión, sin vuelta de hoja.