Seria la primera vez que oigo hablar de un puerto que queda asignado a una consola a perpetuidad en un router, salvo que tu hayas configurado la ip estatica de tu otra xbox y le hayas creado reglas en el router para ella, pero ni asi que creo que eso exista.
Por lo que dices tiene que ser un problema de tu router de arriba, porque si en el otro funciona, ademas no deberia ser problemas de puertos por lo mismo, al depender el router de abajo del de arriba de ser tema de puertos en este segundo la consola no funcionaria en ninguno, en teoria porque no siempre en informatica 1+1 es 2...
Has probado reiniciarlo? Resetearlo de fabrica? La xbox es lo unico que da problema en ese router? Has conectado la xbox a todos los puertos del router? Y con puertos del router me refiero a lo puertos ethernet donde enchufas el cable de red, si has probado conectarlas en todos ellos...