Вообще говоря, чем старше сообщение, тем раньше оно будет в списке. Другими словами, самым старым сообщением в папке, как правило, будет первое сообщение, а не последнее.
При этом вы можете использовать методы расширения MessageSorter
для сортировки списка.
var messages = imapFolder.Fetch(0, -1, MessageSummaryItems.UniqueId | MessageSummaryItems.InternalDate ).ToList();
messages.Sort (new OrderBy[] { OrderBy.Date });
или, если вы хотите, чтобы они были в обратном порядке:
messages.Sort (new OrderBy[] { OrderBy.ReverseDate });