Mmm... la verdad es que es un tema complicado. Te aconsejo que mires en foros de ayuda de ADSL y demás porque lo de conectar la Xbox al Wifi puede ser una verdadera locura. A mí mismo no se me conectaba al Wifi porque utilizo un Time Capsule de Mac y son, directamente, incompatibles.

¿Has abierto todos los puertos necesarios?