Ну обычно, когда со стором что-то случается есть две волшебные кнопки в Приложения > Приложения и возможности > Microsoft Store.

Ещё если отключали вручную или твикерами какие-нибудь службы, то может не работать из-за этого