D'oh! A causa do atraso é que o dovecot está tentando processar um índice corrompido.
Basta fazer com que o usuário efetue logout do e-mail, exclua o arquivo de índice e ele será recriado automaticamente quando efetuar login. Assim, faça o seguinte:
rm /mail/example.com/user/dovecot.*
O Dovecot cria arquivos de índice temporários de cada mensagem; quando o usuário efetua login pela primeira vez, os índices são criados a partir do zero, se não estiverem presentes, portanto, essa é uma correção simples e eficaz e funciona sempre. Eu tive isso acontecer com versões anteriores do Dovecot, e excluir o índice é 100% eficaz em todos os casos .
Você está armazenando e-mails nessa montagem NFS no formato maildir, certo?
A propósito, versões pré-1.0 ou beta da Dovecot tiveram este problema regularmente. As versões mais recentes corrigiram isso.