Since none of the Microsoft staff members could provide a substantiated solution for this issue, which is a bit of a joke, I would like to share what worked for me:
- Reboot Windows in safe mode.
- Open this location in Explorer: C:\Windows\System32\AppLocker (possibly replace C: with the drive that has your Windows installed on it).
- Delete the contents of the 'AppLocker' folder.
- Reboot to get out of safe mode.
The message asking for permission to use Windows Shell Experience should not appear anymore.
Now, even though this worked for me, I am still not 100% sure about the implications of performing the above steps. Does this have any negative 'side effects' (possibly even be a security risk)?
Any feedback would be appreciated. Thank you.