Microsoft Store is blocked - 0x800704EC

Well isn't this lovely.

But there's away around this.

In the registry go to:

Computer\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\PolicyManager\default\ApplicationManagement\AllowStore

And change "DoNotAllow" from 1 to 0.

Voila.