Ever since I upgraded to Windows 10, my Microsoft Store won’t connect and gives me error code 0X80072EE7 and says “the server has stumbled.” The Search bar also says internet is not available, but my web browsers, etc. are all working and connected to the internet. How can I fix this?

Maybe you check your system files by using the System File Checker tool.

I discovered, that I could not access internet via Edge and figured, that this based on the same problem.

1. Start elevated Command Prompt (Win+X -> Command Prompt (Administrator))

2. Run sfc /scannow

Even with the scan still running, I could access web within Edge and use the Store again soon after.