Este problema lo tuve ayer con otro juego.
Se trata de abrir el puerto 88 udp y el puerto 3074 tanto para el protocolo udp como tcp.
El como hacer esto, depende del modelo de tú router. Puedes mirar sitios como ADSLNet o Ayuda ADSL y buscar tu modelo.
Después tienes que hacer una prueba de conexión desde tu Xbox al Live, tienes que ver que el paso NAT esta disponible.
Para más información léete los mensajes sobre NAT.
Un saludo.
eso hare gracias por todo 