Una pregunta, cuando conectaste la xbox a internet, te pidió actualizarla?
algunas consolas han dado problemas con la actualización... quizás sea por esto, entra en el disco duro de la consola, borra las actualizaciones y prueba actualizar de nuevo....