Well i was able to get the Microsoft Store working again. So here is what i had to do for Windows 10.
Note that i was working with machines that had no additional Windows Store Apps installed, so anything i tried was okay.
I had to change ownership of the WindowsApps directory, then rename it to WindowsApps.org
Found a Windows 10 machine that had the Store Working on it. Copied the windowsApps directory to the non working machine.
(Note: I also exported a bunch of registry entries from the working machine and added to the non working machine, but i do not believe that it was needed to correct the issue.)
Then i ran the following commands in Power Shell. Don't think all the different versions or platforms are required. But i included all that i ran to get it working. Since the versions of the Appx packages might be different on your machine, adjust the command accordingly. If you get an error on the Add-AppxPackage command, look at it closely, and change commands as needed. The Get-AppxPackage command will display the Dependencies required, which was the final key to figuring this all out. Note that Solitaire is a prereq for Store.
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.NET.Native.Framework.2.1_2.1.27427.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.NET.Native.Runtime.2.2_2.2.27328.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.NET.Native.Framework.2.2_2.2.27405.0_x86__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.NET.Native.Framework.2.2_2.2.27405.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.NET.Native.Framework.2.2_2.2.27912.0_x86__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.NET.Native.Framework.2.2_2.2.27912.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.MicrosoftSolitaireCollection_4.4.8204.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.VCLibs.140.00_14.0.27323.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Add-AppxPackage -register “C:\Program Files\WindowsApps\Microsoft.WindowsStore_11909.1001.7.0_x64__8wekyb3d8bbwe\AppxManifest.xml” –DisableDevelopmentMode
Then i ran wsreset.
Had to rerun the Shell commands for different users on the same machine.
Good luck. It was a struggle, but fun to figure out. it's a new world everyday, learn or suffer.