Yo tengo el mismo problema.
Me sale una actualizacion de la tienda de 140mb y pico se para al 98% y da error de instalacion, he probado borrar cache, se vuelve a descargar pero siempre el mismo problema, con lo cual no puedo acceder a la tienda, he mirado en comprobacion de red y pone 'El siguiente servicio esta experimentando problemas: Compra y uso de contenido'. Le doy a probar conexion de red y el resultado es 'La red esta bien, pero Xbox tiene problemas de servicio.'