我也突然遇到這個問題，一開始找各種方法也解決不了。然后在外網找到方法。
很多人只是把代理開了，只要關了就可以了。這點不累述，都會提到。
我的win10應用商店有兩個錯誤代碼0x80131500和0x80072efd；0x80131500錯誤會轉跳到0x80072efd。
解決辦法是 打開“運行”輸入 inetcpl.cpl （快速打開鍵盤“田”+“R”鍵，再輸入 inetcpl.cpl）
然后去高級那里打開 勾上"使用TLS 1.2"選項，或者還原高級設置。至此微軟商店就可以用了。
這個折磨我兩次的問題終於解決了，上一次是重裝系統解決了。這一次直接找到根源。