Cómo conectas??? por cable o por wifi??
Si es por wifi asegurate de que no tienes puesto el filtro de MAC's en la configuración del router.
Si es por cable, no debería haber nada que te bloquee la conexión pero si deberás abrir los puertos.
Por otra parte en la pestaña de seguridad, comprueba el nivel de seguridad y que no tengas el más alto que seguramente impida cualquier tipo de conexión, ponlo en medio o en personalizado y permite los puertos de la xbox.