Yo tenía ese problema con mi vecino. Los dos tenemos x360 y tenemos la conexión a internet compartida (mismo router). Teníamos el problema que no nos podíamos conectar a la vez, o bien salía nat estricta o bien se desconectaba uno de los dos. No se podían cambiar los puertos del live y mapearlos cada uno por separado a la ip privada de cada uno, como tenemos el emule, porque en la xbox no hay nada para configurar los puertos, son los que hay y son fijos. Ni dmz, ni muchas más cosas que probamos que ahora mismo no me acuerdo.
Total que al cambiar de router (del 3com office conect al zyxel hw 650) esos problemas mágicamente se perdieron. Jugamos los dos a la vez con nat disponible y sin problemas.
Siento no poder ayudar más pero lo mismo con esta experiencia veis algo más en claro.
Un saludo