Anyone get this figured out? For those of you who wrote about this 2 months ago, did it start working eventually?
Glad to see I am not the only one. My problem is very similar, however I sometimes get 1-3 results returned for a search that should be getting 30+ results returned. Often I get 0 results returned. I recently imported my email history into icloud from a previous provider, and at first assumed those 10,000+ emails needed to be "indexed" or something before the search would pick them up properly. However, it seems to me the search results I get are not based on native icloud/imported email status, and either way I would assume 24 hours would be sufficient to "index" if that was needed.
Having 14,000 emails with no way to reliably search them is essentially useless!