I don’t have a fix, but seem to have found an improvement.
- In Mail, view any or all mailboxes.
- Tap the “…” menu (at upper-right of screen).
- Disable “Show Contact Photos”.
- Search for something.
After doing the above, my search results improved. Unfortunately, I still don’t get consistent results:
- Most often (thankfully), search results appear in the expected, proper date order.
- Sometimes, search results appear with one or just a few old emails at the top of an otherwise properly sorted list.
- Rarely, search results appear as before, with most-recent results appearing far down the list, if at all.
You may experience other outcomes.
Workaround 1: Sometimes, when searching a single mailbox, tapping “All Mailboxes” then “Current Mailbox” yields a correct sort.
Workaround 2: Sometimes, when searching all mailboxes, tapping “Current mailbox” then “All Mailboxes” yields a correct sort.
Workaround 3: Sometimes, searching for a different term, then repeating the desired search yields a correct sort.
Workaround 4: Sometimes, closing search then repeating the search yields a correct sort.
I have not found a workaround that always works. I have an iPhone Pro Max running iOS 18.5.