Некоторые почтовые клиенты сортируют по времени отправки, некоторые сортируют по времени получения (некоторые могут выполнять и то, и другое). Некоторые почтовые клиенты не генерируют правильные заголовки Date:, поэтому даже если вы можете отсортировать по ним, это может быть не разборчиво (и это предполагает, что отправляющий компьютер даже имел правильные часы.)
Я подозреваю, что вы видите их отсортированными по времени получения, а не отправки.