Yo siento decirlo porque es una jodienda, pero a mi sólo me ha funcionado restaurar windows borrando los archivos de C:.
No veo otra solución y he probado todos los supuestos TRUCOS para que funcione, todo el día con la jilipollez y NADA ha funcionado.
La windows store esta NACE muerta.
Sin contar que ya veremos el rendimiento que tendrá el juego, en fin muy desilusionado con esto del windows 10, la supuesta gran revolución poder jugar en cualquier dispositivo bla bla bla, marqueting y más marketing da más por culo que otra cosa.
Si os aparece el cartelito de "un problema en nuestro lado o se os resetea la descarga" tristemente restaurar y eliminar el antiguo windows es la única solución.