Nope, that is the UWP security container most likely.

https://github.com/microsoft/calculator

Is that what causes typing "Notepad" in the search bar take 5+ seconds to show me notepad, sometimes after it showed it just having typed "No..." before deciding it's not sure whether it wants to show me something else instead?

No idea, for me search mostly works.