У mailman нет ничего, выполняющегося по cron, относящегося к доставке писем (все работы по cron - это обслуживание списков рассылки - напоминалки, дайджесты и т.п.). Это только метод доставки для postfix (смотрите в /etc/postfix/master.cf).
Речь о внутренних относительно листа членов, или внешних? Есть ли разница во времени получения письма из списка рассылки внутренним и внешним членом? Ну и - как всегда, проанализируйте логи. Когда получено письмо в лист? Когда оно отослано mailman-ом членам?
Задержка может быть в greylisting. Попробуйте вставить в его whitelist_recipients адреса списков рассылки и посмотрите на результат.