Yo diría que es por el rango de las ip´s.
Te lo digo porque yo antes con telefónica el router
estaba en el rango 192.168.1.x y luego con
ya.com el rango es 192.168.2.x y como es distinto
pues tendrás que ponerle a la xbox una ip fija en
el rango de tu router.
Para ver las ip´s de tu ordenador y tu router, vete a inicio ->
ejecutar y pones cmd, y ahora pon ipconfig y te sale
la direccion ip de tu pc, la mascara, y la pùerta de enlace, que
es el rango en el que está trabajando tu router.
Mientras que no le pongas la misma que tu pc no
tendrás problemas.
Corregidme si me equivoco en algo.