Det finns inställningar. Mitt jobb blockerar butiken förutom några (väldigt få) appar som företaget godkänt, så jag använder en .reg-fil för att återställa det. Jag sitter inte på den just nu, men jag kan lägga upp filen ganska snart. Inte alls säker på att det löser ditt problem dock, inte det nedan heller, men det är saker värda att pröva i alla fall.
Annars finns det ju också inställningar för detta i gpedit så kör gpedit.msc och gå till Datorkonfiguration -> Administrativa mallar -> Windows-komponenter -> Store och kolla vad som är satt och ändra lite, med omstarter emellan.
Kan också vara en lokal säkerhetsprincip, kör secpol.msc och kolla Programkontrollprinciper. Är det inte aktiverat så aktivera inte, men är det igång kan det vara problemet.