Это относится к новым установленным приложениям, старые работают и запускаются.
Получил доступ и права к папке "C:\Program Files\WindowsApps", но это не решило проблему.
До этого был вирус на компьютере, не помню точно какой, но Dr.Web CureIt! его нашёл и удалил, также я подчистил хвосты от него.
Может дело в каких-то групповых политиках или в реестре?
Буду рад любой помощи.