[Blast]

JJKey, проблема только с приложением Магазин или с другими приложениями из магазина тоже? Например New или Финансы, те, которые взаимодействуют с интернетом.

Посмотрите в журналах событий ошибки, совпадающие по времени с запуском приложения.
Откройте Просмотр событий (WIN + R - eventvwr.msc) - Журналы Windows - в разделах Приложение и Система
На ошибках правой кнопкой мыши - Копировать - Копировать сведения как текст

Расскажите какой тип подключения вы используете? а лучше предоставьте результат выполнения команды ipconfig /all. Выполните в командной строке:

Код:

ipconfig /all>%userprofile%\Desktop\ipconfig.txt

Прикрепите к следующему сообщению файл ipconfig.txt с рабочего стола.