On Win 8.1 I’ve seen this annoying issue unable to open “store” or “PC settings” from charms menu.
If you’re running into this issue, I have found this command to resolve it.
From an elevated cmd promp, run the following:
powershell -ExecutionPolicy Unrestricted Add-AppxPackage -DisableDevelopmentMode -Register $Env:SystemRoot\ImmersiveControlPanel\AppxManifest.xml A reboot is often needed after this for the PC settings tiles style app to work