A primeira etapa para redefinir o cache da Windows Store é executar o wsreset no cmd.
Como alternativa, você pode tentar remover o cache de armazenamento em: C:\Users\<username>\AppData\Local\Packages\Microsoft.WindowsStore_8wekyb3d8bbwe\LocalCache
Se isso não ajudar, é necessário reinstalar o aplicativo da Windows Store. Comece a elevar a janela do Powershell (execute como administrador) e corra nela:
Get-AppxPackage *windowsstore* -AllUsers| Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)AppXManifest.xml”}
Para mais detalhes, leia: link