Можно попробовать установить заново если папка магазина осталась на месте: C:\Program Files\WindowsApps\
Microsoft.WindowsStore_2015.7.22.0_x64__8wekyb3d8bbwe
Код:
Add-AppxPackage -DisableDevelopmentMode -Register 'C:\Program Files\WindowsApps\Microsoft.WindowsStore_2015.7.22.0_x64__8wekyb3d8bbwe\AppxManifest.xml'
