Добрый день.
Столкнулся с похожей ситуацией. При поиске решения оказалось, что проблемы две:
1. Не запускаются встроенные приложения Windows 11 (такие как Параметры, Калькулятор и т.д.), после внесения компьютера в домен. Выдавало сообщение "Это приложение заблокировано вашим системным администратором".
Быстрым решением оказалось, удалить или переименовать ветку в реестре - HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\SrpV2
Более правильным исправить групповую политику, для разрешения запуска Appx всем пользователям.
2. Microsoft Store сразу закрывается при запуске. В журнале Windows в информации об ошибке приложение жаловалось на сбойный модуль twinapi.appcore.dll. Также операционная система не могла подключиться к сервису обновления.
Помогло удаление КриптоПро.