Hi, yeah it's frustrating. Well for me I installed updates, reboots, made sure I was logged into the Windows store, all of the red herrings that the rest of the Internet told me to do. None of it worked. You can try doing all that, but probably won't matter.
What I did was just waited. Not like wait 1 minute. I mean, trying, waiting a few hours or trying it again the next day. For me when I tried it the next day it finally worked. None of the b.s. that any of the Internet said to do worked. I just tried again the next day and it finally worked.
Hope that helps!!!!