Los méritos de este tutorial son de un usuario de otro foro que me ayudó a conectar mi 360 online, yo os lo pongo aqui por si alguien lo necesita

Pues bueno lo que tienes que hacer es lo siguiente
Abajo en donde está el reloj en la barra de tareas te aparecerá un icono con 2 monitores y una "tierra" xD entre ellos.
Pinchas (pinchas no pasa el ratón)en ese icono y te pondrá: Conectado actualmente a y te pondrá el nombre de tu router. Y abajo de eso te pondrá "conectar o desconectar" y centro de redes y recursos compartidos. Pinchas en centro de redes y recursos compartidos y te saldrá una ventana. En esa ventana a la derecha hay varias opciones, una de ellas es "administrar conexiones de red" y pinchamos ahí y te volverá a salir otra ventana. Al ser tu conexión wifi, tendrás un icono en el que verás dos monitores y un medior de la señal de rayitas, el icono se llamará conexión wireless o algo similar. Entonces vamos a conexión wireless boton derecho propiedades y vamos a la pestaña uso compartido. Activamos la casilla "permitir que ls usuarios de otras redes ..." y abajo habrá un cuadro que pondrá seleccione una red privad, selecionas conexión de área local (que seguramente es el puert ethernet al que conectarás la 360) y le das a aceptar (ah, y la casilla que hay más abajo del cuadro también tiene que estar activada). Entonces enciendes la 360 y voilà. Quizás la primera vez nose te conecte al live, pulsa x en la consola para repetir la prueba y ya irá.