This might be a bug - not sure. When searching for emails, often the entry is omitted in the search results list because it's in a thread. The individual emails should always be listed in the search result list. At least there should be an option to do that.