This is frustrating as it's the same problem I already have in my Windows 8 installation.
All the Store apps can't connect to the internet and only them, everything else can connect to the internet, the only Store app that can connect is the Email app. I have already:
- Tried using the available troubleshooters (Store Apps) (Microsoft Account);
- Checked my Date & Time is correct and updated with the internet;
- Checked there's no proxy settings active;
- Switched my account from Microsoft to local and back to Microsoft account;
- Cleared Store and apps cache running some commands in cmd (can't remember exactly which); and
- Refreshed my PC, which worked for 1 day and then got back at not working. (and gave me a headache of having to reinstall all my software and set configurations)
Now I'm using Fiddler to connect them to the web, but it's not a nice solution as I have to keep opening it. Please Microsoft, you have to analyse this problem better as I found many already have this problem in Windows 8 and people are not going to like to have it on Windows 10.