Hey,
I had the same problem, you can fix it without any reinstallation or something!
Open your File Explorer go to: C:\Users\YOUR_USERNAME\AppData\Local\Packages\Microsoft.WindowsStore_8wekyb3d8bbwe\LocalCache
than delete ALL the files and maps you see there.
Close file explorer.
Open store...