Does anyone know how to fix this?

I think you have to repair some packages stored in the WindowsApps and SystemApps folders. I don't know exactly which package, I will look for when I would have time.
I suspected almost on for Microsoft.windows.search