Im facing the same problem. WStore is working using LAN, but with GP is not working. Error:" you need to check internet". We have 0.0.0.0/0 through GP.
How did you solve this?
You need to set these settings VIA GP / Or Local policy for testing
Open up gpedit on your local device
Computer Configuration/Administrator Templates/Network/Network Isolation
Enable Subnet Definitions are authoritative
Private Network ranges for Apps Enable
Then add your internal network subnet range IE 10.0.0.0/8
Restart your device and hopefully your windows store is working
Rather than duplicate my post from MS TechNet, I've decided to link here. I've posted my (possibly incorrect) analysis of 'WHY' this issue happens, and 'HOW' the group policy "fixes" the issue.
I admit fully my assumptions could be wrong, but I have done quite a bit of (somewhat fruitless) digging with Microsoft on this one.
Click Accept as Solution to acknowledge that the answer to your question has been provided.
The button appears next to the replies on topics you’ve started. The member who gave the solution and all future visitors to this topic will appreciate it!
These simple actions take just seconds of your time, but go a long way in showing appreciation for community members and the LIVEcommunity as a whole!
The LIVEcommunity thanks you for your participation!