Заготовка статьи, но может пригодится.

• WinStore.App.exe
• DoSvc (качает)
• InstallService
• wuauserv (возможно причастен)

Как, как… Беспорядочными действиями! Поэтому и заготовка.

Помимо этого:

1. сбросил настройки Store в разделе «Приложения и возможности»;
2. выполнил без прав администратора WSReset.exe;
3. убрал все текстовые записи в настройках прокси (даже отключенные);
4. отключил IPv6 в настройках интерфейса;
5. перезагрузился;
6. о чудо, заработало!

Черт знает, что из этого¹⁾ помогло…