When searching for items if the system is experiencing severe disk load (e.g. when starting loads of app) the search sometimes just stops and returns no (or very few) results.
Typing an extra letter for the specified search usually helps as the search is renewed.