お使いのWindowsのバージョンは何ですか？（Windowsキー + Rを押し、winverと入力して確認できます）
もしサードパーティ製のVPNやウイルス対策ソフトがインストールされている場合は、一時的にアンインストールして問題が解決するか確認してみてください。
以下にいくつかの解決策を記載します。
Microsoft Storeのキャッシュをリセットする
Windowsキー + Rを押して「ファイル名を指定して実行」を開き、wsreset.exe -iと入力してOKを選択します。黒いコマンドプロンプトウィンドウが開き、約10秒後に自動的に閉じてMicrosoft Storeが起動します。
Microsoft Storeインストールサービスを確認する
Windowsキー + Sを押し、services.mscと入力します。「Microsoft Store Install Service」を見つけてダブルクリックし、状態が「実行中」であれば右クリックして「再起動」を選択します。無効になっている場合は「自動」に変更し、「開始」をクリックしてからOKを押します。
Microsoft Storeアプリを再登録・再インストールする
Windowsキー + Xを押し、「Windows PowerShell (管理者)」を実行します。以下のコマンドをコピー＆ペーストしてEnterキーを押してください。
Get-AppXPackage *WindowsStore* -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}
完了後、PCを再起動してください。