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

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

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

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

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

Между всем этим периодически пробовал установить что-то из магазина, потом плюнул, перезагрузился и, о чудо, заработало!

Черт знает, что из этого¹⁾ помогло… Возможно, после манипуляций, надо было перезапустить «DoSvc», а не комп…