La NAT no es relevante para conseguir IP. De hecho para tener NAT (disponible, moderada o estricta) primero se te tiene que asignar una IP en la LAN que es lo que a ti te falla. Hasta que no se asigne esa IP a la 360 la NAT no tiene sentido.
Tienes que tener claros los siguientes temas:
Puerta de enlace.
Máscara de Subred.
Servidores DNS (Primario y Secundario).
Configura la conexión en la 360 manualmente con esos datos. ¿Que de donde los sacas?
Abre una ventana MS-DOS en Windows y pon ipconfig /all
Ahí tienes los valores correspondientes a esos tres puntos que tendrás que poner en tu consola.
En cuanto a la dirección IP asignada a la 360 pues puedes dársela tu, siempre teniendo en cuenta que no sea la misma que usa el PC (o sea que no sea la misma que sale en ipconfig /all), o que otra IP que use cualquier otro dispositivo de la LAN.
Ten en cuenta también que si tienes protegido el tema Wifi deberás autorizar a tu consola a entrar, ya sea con una clave WAP o con un filtro por dirección MAC.
Y con eso debe funcionar.
Una vez te hayas conectado, abre los puertos 3074 TCP/UDP y 88 UDP en el router para la IP de la 360 y así tendrás NAT Disponible.
Salu2 !