Buenas. Para evitar lo de la NAT tienes que quitar todas las protecciones de firewall que tiene el router, y poner a la xbox como host DMZ.
Para ambas cosas tienes que entrar en el menu de configuracion del router a traves del ordenador. Para la primera, quitar los "ticks" de todas las opciones en el menu "firewall". Para la segunda, en "Advanced", elige la opcion Host DMZ, y pon la ip de la xbox, que la puedes saber haciendo una prueba de conexion en el dash de la consola.
Si tienes alguna duda, preguntame.