Some time has passed since the last post, but thought I'd share what I have noticed.
I don't really see what this has to do with any particular hosting email service provider.
Anyway, it's 2014 and searching for 'invoice' brought back results from 2013 first, knowing I received an invoice last week.
Scrolling down, I eventually find the invoice I was looking for, received last Wednesday!
While scrolling I noticed the search term, invoice, was highlighted everywhere; furthermore for the early results, the highlight was in the sender's email address eg. invoice@somesupplier.com.
The results that I were expecting all had the search term in the body.
So it seems header-matches get listed first, in chronological order, then email-body-matches listed after but again in chrono order.
Seems like a 2-layered sort or a group-by and order-by kind of database query.
Point is, now I think I know what to expect, search has some usefulness again.
Btw, I don't seem to see any duplicates.