我也突然遇到这个问题，一开始找各种方法也解决不了。然后在外网找到方法。
很多人只是把代理开了，只要关了就可以了。这点不累述，都会提到。

我的win10应用商店有两个错误代码0x80131500和0x80072efd；0x80131500错误会转跳到0x80072efd。

解决办法是 打开“运行”输入 inetcpl.cpl （快速打开键盘“田”+“R”键，再输入 inetcpl.cpl）

然后去高级那里打开 勾上"使用TLS 1.2"选项，或者还原高级设置。至此微软商店就可以用了。

这个折磨我两次的问题终于解决了，上一次是重装系统解决了。这一次直接找到根源。