Not sure if this will help, but my wife was getting the perpetual spinning circle when trying to launch the app store in Windows 8. We loaded Windows 8.1 and then still the same error, except we started getting error 0x80072ee2 when it would fail. After trying the "WSReset" and powershell scripts and many other suggestions I found online, I finally found the cause.
While the app screen is up (not desktop), go to the right hand side and bring up settings. Choose change PC settings. Then choose Network, then choose Proxy. There is a setting in Windows 8.1 that is "Use a proxy server". For us that was turned on and it should not have been. Turned it off and the app store loads fine now.
We could browse the internet and everything else fine before this change. The only behavior was that that we could not get the app store to load.
Hope this helps you and or others.
Thanks
Nick