I used to be able to search/open items from my start menu, but recently items have gone "missing".

Example: I used to be able to hit the start menu, type "iis" and the top item would be iis manager and I could open and run ... now I get a list of items that are not IIS

The same is true with typing "servi" - previously i would get Services (i.e. open local services), now it isn't showing

I've checked the properties on Customise Start Menu for "Search other files and libraries" and it is selected as "Search without public folders" ... is there something else that is happening? It seems like something has changed, but I can determine what/how to revert to what it was.