Had the same issue. I had IPv6 disabled. All Store Apps just sat there, spinning. Enabled in LAN, and Ta-Da! Has nothing to do with whether or not your ISP supports it. MS uses it to link to...