Estava tendo problemas com o horário das mensagens no Postfix, que estava diferente do sistema, meu Postfix não estava rodando em chroot, então não possuia o diretório etc dentro do /var/spool/postfix.
Para resolver isso instalei um cliente NTP e removi a verificação do horário local, deixando somente a verificação pelo NTP.
Another Truth.. 