Что делать? Майкрософт стор не открывается из-за этого и ничего не грузит там

Перезагрузить или подождать, проверить интернет, либо сервера легли, либо провайдер. Пройтись полной проверкой антивирусом. Можно sfc /scannow проверить файлы. Или проверка на ошибки диска, где установлена система.