If you are not logging in with MSFT's new email system, create a new user account and use your microsoft email username and such to log into that other account and see if that works.
Also, I hear that some security suites break this app store. Your post didn't note if you use other than Windows Defender.
So my old laptop died on me. Was originally windows 8 but I received a free upgrade to windows 10.
I bought a new laptop and logged in with my microsoft username etc... it was preinstalled with windows 10. Ran all the updates on the computer.
i try to go to windows store to download some apps but when I click on the store icon it goes gray and has what looks like a download bar below the icon but never moves. Eventually a message comes up that says "you'll need a new app to open this ms-windows-store"
Does anyone know a fix for this? Ive googled around and tried all these powershell commands but nothing works.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic