Во-первых, я должен отметить, что я был вдохновлен этим вопросом, возникшим из-за неправильной идеи поставить все как один аргумент.
Правильный ответ был:
my @messages = $imap->sort('(REVERSE ARRIVAL)', 'UTF-8', 'ALL');
Я должен отделить шаблон сортировки от набора символов и набор символов поиска от шаблона поиска, поскольку это разные аргументы.Теперь мой код работает.