Ну сложно вот так сказать - для Входящих загружает правильно, по тому же "диапазону"?
Я бы посоветовал поставить "дату/время из заголовков" - но вот сервер @mail.ru не умеет искать сообщения по диапазону дат + именно из заголовков (хотя по спеке IMAP обязан это делать).
Вообще безобразие что ни одна почтовая программа при "выгрузке" писем на сервер не умеет это делать в правильном порядке, от старых к новым.
Можно попробовать поставить "сколько загружать" числом, просто большим значением, скажем "загружать = 250, кешировать = 500" или даже "500 + 1000" (при этом, скажем, удалить те письма которые не нужны). Сервер @mail.ru очень быстрый, и трафик IMAP довольно экономичен, когда нет изменений.
Мог бы ещё посоветовать просто пользоваться поиском чтобы находить то что нужно - но у @mail.ru так и не сделан поиск на сервере с 2012 года когда обещали (а это обязательная часть IMAP).
Да, сообщения которые будут отправлены уже после текущего момента - должны будут отображаться в правильном порядке. Так что проблема имеет ограниченный размер.