私もWindowsストアが動作せず困って、
DISM.exe /Online /Cleanup-image /Restorehealth や
sfc /scannow
WSRest.exe を試したがだめで
powershell -ExecutionPolicy Unrestricted Add-AppxPackage -DisableDevelopmentMode -Register $Env:SystemRootWinStoreAppxManifest.xml では hresult エラー 0x80073CFE となり 困ってWEBを検索したところ
以下のサイトのWindancedさんの投稿を参考にリフレッシュせずにWindowsストアが動作するようになりました。
まずシステムの復元ポイントを作成してから行ってください。また、セキュリティを操作するため自己責任で行ってください。
C:\ProgramData\Microsoft\Windows\AppRepositoryのフォルダーのプロパティで詳細設定をクリックしてセキュリティの所有者をTrustedInstallerから自分のアカウントに変更します。
次にこのフォルダー内の"PackageRepository.edb****と edb.log とedb(numberxxx).log を他の適当なフォルダーに移動するか、削除します。私の場合、同時にedbtmp.logも移動しました。
その後再起動したら、Windowsストアが動作するようになっていました。
Windowsストアの動作を確認できたら次にAppRepositoryのフォルダーのセキュリティの所有者を元に戻した方がよいため、フォルダーのプロパティのセキュリティタブの詳細で所有者の変更をクリックして、
NT SERVICE\TrustedInstallerと入力しOKを押す必要があります。その際自分のアカウントのアクセス権が残っていたらそれを削除した方がよいです。