A mi me pasaba lo mismo... hasta ayer.
Lei en otro foro que la solucion estaba en poner todos los parametros manuales en lugar de utilizar el dhcp del router.
Asi lo hice y voila!!! arranco a la primera en el inicio.
En mi caso el adaptador es inalambrico, no se si en vuestro caso ocurre asi.
Para aquellos que no sepais exactamente que valores poner os doy unos pequeños consejos:
1- Supongo que en el router tendreis habilitada una IP con los puertos del live abiertos. Esa sera la IP a poner en la configuracion manual
por ejemplo: IP: 192.168.1.35
2- ahora necesitais la mascara, la puerta de enlace y las DNS. Para ello utilizais el ordenador. vais al menu de inicio y en Ejecutar... poneis:
cmd
se abrira el interprete de comandos y poneis
ipconfig/all
Aqui os saldra toda la informacion de la conexion de vuestro ordenador. Todos los valores indicados antes os valen SALVO LA IP, que podreis la especificada en el paso uno (ojo no pongais la misma que he puesto yo
)
Con esos datos vais a vuestra xbox360 y configurais todo de forma manual. Con esto deberia de valer.
Espero que esto os haya ayudado.