Meu Ubuntu está configurado para executar ntp antes de dovecot na inicialização. (Veja minha pergunta anterior: Os diretórios rc0.d, rc1.d, ... em / etc )
No entanto, suspeito que dovecot possa ter terminado a execução antes de ntp terminar (mesmo que o ntp tenha começado a executar antes).
Quais logs devo olhar para descobrir se esse foi o caso?
(Caso você esteja interessado: O motivo da minha suspeita é uma mensagem como esta em /var/log/mail.log quando reiniciei minha máquina (já fazia muito tempo desde a última reinicialização):
dovecot: Fatal: Time just moved backwards by 43 seconds. This might cause a lot of problems, so I'll just kill myself now.
Isso foi corrigido reiniciando a máquina novamente, fornecendo suporte adicional para minha suspeita.)