Ausführen in der Powershell:

Get-AppxPackage Microsoft.Windows.ShellExperienceHost | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register #$($_.InstallLocation)AppXManifest.xml#}

Get-AppxPackage Microsoft.Windows.Cortana | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register #$($_.InstallLocation)AppXManifest.xml#}

Danach alle Applockerrichtlinien entfernen und die Standardrichtlinien erstellen.

Lokale Sicherheitsrichtlinie bzw. GPO

Im Anschluss müssen alle Config-Dateien im Applockerverzeichnis

c:\windows\system32\applocker

gelöscht werden.

Jetzt noch einen Reboot und alles sollte wieder funktionieren.
Nun können auch weitere Applocker-Richtlinien erstellt werden.