Mira BioX, es muy sencillo...a mi me paso lo mismo que a ti, pero al final me di cuenta de que era una GILIPOLLEZ
Si tienes Windows XP, te vas a las propiedades de red....Ahi marcas con el boton dcho del raton la tarjeta de red que vaya a estar conectada con la XBOX, propiedades, y marcas la casilla de compartir la conexion a internet....YA TA!!!
En la XBOX dejalo todo en automatico...
Salu2 y acuerdate de quien te ayudo!!