Method 1: Run Windows Update Troubleshooter

I suggest you to run the Windows Update Troubleshooter. Follow these steps to run Windows Update troubleshooter:

  1. Press Windows key + W and type troubleshooting.
  2. Select Troubleshooting.
  3. Select View all on the top left corner.
  4. Click Windows Update troubleshooter.
  5. Follow the on-screen instructions to run the troubleshooter.
  6. Check if issue persists.

Method 2

I suggest you to follow these steps and try to run the Windows Store Apps troubleshooter:

  1. Press Windows key + X on the keyboard.
  2. Click on Control panel.
  3. Type “Troubleshooting” without quotes in the Control panel search box.
  4. Click on Troubleshooting and click on View all.
  5. Click on Windows Store Apps troubleshooter and follow the on-screen instructions.

Method 3

I recommend running the following PowerShell script to re-register the new Store and check if it works:

  1. Press Windows key + X.
  2. Click on Command Prompt (Admin)
  3. In the command prompt, enter the following command: PowerShell -ExecutionPolicy Unrestricted -Command “& {$manifest = (Get-AppxPackage Microsoft.WindowsStore).InstallLocation + ‘\AppxManifest.xml’ ; Add-AppxPackage -DisableDevelopmentMode -Register $manifest}
  4. Reboot the device and check if issue persists.

Here the original article posted by Microsoft