Вчера знакомому пытался исправить подобную ошибку. Не получилось. Сошлись во мнении, что надо переустановить винду. Ибо у него была сборка с отключенным автообновлением, что выливалось в невозможность устанавливать приложения из стора и в приложении игра даже не начинала попытку скачки, выдавая ошибку. После включения автообновления (в реестре были отключены права у службы), приложения из стора начали ставиться, все обновили, но игры в приложении Xbox начали выдавать такую же ошибку. Точнее там два разных кода ошибки чередовались. Подозреваю, что затык тоже может быть в отсутствующих правах на какую-нибудь службу или папку. Но я хз что в этой сборке васян трогал. Сам всегда ставил чистые майковские образы и проблем не знал. Если победишь ошибку, делись решением)
P.S. некоторое время назад игры у него тоже без проблем ставились, потом какие-то начали выбрасывать без ошибки, а потом собственно перестали скачиваться.