Tu router (como cualquiera), asigna IP's a cada dispositivo de la LAN cuando inicias sesión.
Por ejemplo si lo que primero arrancas es el PC, pues le asignará la primera IP, si luego arrancas la 360, le asignará la segunda IP y así sucesivamente con todos los dispositivos de tu LAN.
Si otro dia arrancas primero la 360, pues le asignará la primera IP en lugar de la segunda.
La solución para evitar los problemas de NAT derivados de este asunto, es que abras los puertos correspondientes no sólo para una IP si no para todas y así tendrás siempre NAT disponible independientemente de la IP que te asigne el router.
Salu2 !