I’ve noticed this too. I’ve given up on it and instruct others to look for programs in the start menu alphabetically instead of searching because even that is bad. Same with Outlook searches, I instruct people to use webmail because the searching works there.