Te parecerá una tontería, pero resea el router a los valores de fabrica, y vuelve a hacer lo mismo, verás como así funciona. La configuración la tienes caorrecta.
Tienes que tener la mascara y la puerta de enlace comunes, las ip, dentro del mismo rango pero no iguales. Si tienes abierto los puertos a la IP de la XBOX está todo correcto. Prueba a cambiar la DNS de la XBOX, aunque eso debería de dar igual, pon la 80.58.61.250.
Lo mejor es que resetes el router, vuelvas a hacer lo mismo y seguro q funciona. Prueba y verás.
Saludos!