Pueden ser 1000 cosas, la primera es que la XBOX esté banneada, de ser así no podrás conectar a xbox live. Luego puede ser que el router no tenga el DHCP activado, de ser así, tendrás que configurar manualmente las ip y demás de la consola. Puede ser que el cable no esté bien...
Saludos