I marked as solved, the problem just randomly stopped. I imagine it is just the servers.

And @windozeblows try going into your settings and activating it, it should work.

Trying to download the new Minecraft on the store, says I own it and everything but gives me this error code 0x803F7003


It did the same when trying to update skype.

Clicked check for...