Reinstall the Store:
Press Windows key + X
Click and Run Windows PowerShell as Administrator
At the command prompt, copy-paste the following then hit Enter:

Get-AppXPackage *WindowsStore* -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}