It could be a conflict with your build. I installed via the ISO (you can also upgrade via the ISO, it doesn't have to be a clean install) and the store works fine. Apparently a few people are having issues when upgrading.
Does anyone know if Telemetry is only for the Technical / Consumer Previews? I've installed Windows 10 via the provided ISO's on the Microsoft website. These are not the Technical Preview ISO's. My question is, do these versions still contain Telemetry methods? I have nothing to hide, I'm just...