I have the same problem on an MSI notebook with AMD Ryzen. But I am already on Windows 11.
So far nothing suggested here has solved the problem. Also resetting Cortana App does not solve the issue.
Additionally I tried the following
Trying to re-install the VisualC packages using this powershell command:
Get-AppXPackage Microsoft.vclibs* -allusers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}
The root cause is indeed the autostart of the Cortana App. So my next step is to somehow disable Cortana, which is not possible via the Settings page of Cortana. It always re-enables itself.
My solution that worked for me:
Uninstall Cortana via PowerShell command. This solved the issue for me. This might not be the recommended Solution by Microsoft (I'm pretty sure they dislike people uninstalling Cortana), but a solution nevertheless.
Get-AppxPackage *Microsoft.549981C3F5F10* | Remove-AppxPackage
Update:
This did not solve the underlying issue.
I can't start notepad (Editor App) as it throws the same error. So I am back to square one...