I see this issue since 2.24 and the move to sqlite, with both IMAP and Exchange providers. It concerns the default sorting of emails (when no column is selected as a sort column).

With evo 2.22, when you connect to a server and open a mailbox which has received several emails since the last connection, they appear in the same order they were received on the server. I presume evolution uses the order in which the server displays them.

With 2.24 or 2.26, these new emails appear all after the existing ones, but they are displayed in random order. I presume they are sorted with some internal sqlite ID, but it does not correspond to the order on the server.

It’s easy to work around this by sorting emails with the date column, but it has several drawbacks, especially because the date is not guaranteed to be exact.