When I search in the Windows Start Menu, I am not seeing the expected results returned for programs I want to run. Below are some screenshots, the first of me browsing for SharePoint (to illustrate it's on the system) and the second showing me searching for SharePoint and not having it show in the results.
I have gone into Control Panel, Indexing Options, Advanced, and forced a rebuild of the index and it had no impact.
There are other examples of it not working, and examples of it working (if I search for Chrome, it comes up with Chrome). I don't understand the difference.