I have the same problem and tried your solution, but, when I get to to the point of re-registering and reinstalling the Microsoft Store app, I get the following error message on Windows PowerShell (Admin):
Add-AppxPackage : Deployment failed with HRESULT: 0x80073CF9, Install failed. Please contact your software vendor.
(Exception from HRESULT: 0x80073CF9)
NOTE: For additional information, look for [ActivityId] 1c848a04-37eb-0000-189f-851ceb37db01 in the Event Log or use
the command line Get-AppPackageLog -ActivityID 1c848a04-37eb-0000-189f-851ceb37db01
At line:1 char:53
+ ... | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.I ...
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*+ CategoryInfo : WriteError: (C:\Program File...ppXManifest.xml:String) [Add-AppxPackage], IOException*
*+ FullyQualifiedErrorId : DeploymentError,Microsoft.Windows.Appx.PackageManager.Commands.AddAppxPackageCommand*
Could you please advise on how to proceed?