Con las últimas actualizaciones de Xbox yo también he tenido problemas, aunque también puede ser porque últimamente (en mi caso) el xbox live va bastante lento. Se ve que tanto nuevo usuario con el mes gratis tras las Navidades está saturando el servicio.
Prueba a actualizar de nuevo
