Windows Store: Something happened at our end. Waiting a bit might help

This fixed my problem:

http://answers.microsoft.com/en-us/w...llReplies#tabs

Originally Posted by Cliff S

@

Originally Posted by Cliff S

cuzeiro, @rudolph, and @aramil,
I you three are still having problems with the store, check out these tutorials from @Brink:
Store - Re-register in Windows 10 - Windows 10 Forums

(My personal favorite, as it fixes just about everything)
Repair Install Windows 10 with an In-place Upgrade - Windows 10 Forums

I did the 2nd option and everything is working now, the best part is that all my software was still there after reinstall

Originally Posted by Cliff S

Try the repair install, second link in post #12 first.

I notice that this issue happening on my mobile too, I use the same account between windows mobile and my pc and both can not install new apps with the same error message.
Quite confusing though

Okay, found it, issue lies on XBox privacy setting
Why microsoft does not tell us with the correct error message, it is really annoying

this what am doing

account.xbox.com/en-GB/Settings >> Privacy & online safety >> XBox One Online Safety

Under

Buy and download

Check on "Anything" for

Decide what content to allow to buy and download on Xbox One.

Restart stores and install new apps

Danger Danger, Red Alert!!! I had the same problem trying to get the Weather App to download from the store. I tried all the fixes that were suggested and none of them worked until.... I turned off my McAfee Firewall. Then it worked fine. So I ask you... why should you have to do that, or shut off your VPN? The answer I am afraid is obvious. Microsoft Store is harvesting everything it can from your system and installing spyware when you put your shields down. This is very obnoxious, as well as potentially illegal. There is no other reason I can think of that it wants no security of any form between the store and your system. I have downloaded other apps and files with shields up with no problem. I await any cogent answer denying this from a knowledgeable Microsoft person.