I have Windows 10, and the store won't connect to the internet. The funny thing is, all my browsers (including Edge) work fine. Not only is the store not working, neither is Cortana, and I can't connect a Microsoft account to the computer. The problem is the same for other accounts.
Windows store error code: 0x80072EFD
Here's a screenshot:
As you can see, Chrome is working perfectly (Firefox is too, but it's just hidden), while the Windows store is having problems with internet.