Search box not working???

[GRoston]

I wanted to use MSinfo, so (as normal) I typed msinfo into the search box that appears when one clicks the Start button. However, when I did this, I was shown three things from Outlook (and I am not sure if any of them contain the string msinfo). I then looked in C:\Windows\System32, found msinfo.exe and ran it without issue.

Question: Why the heck wasn't this program found from the search box? Is there something I can do to make search work properly?