Parvo comigo. Acabei de descobrir sobre esta página:
... e cito:
mailscanner system, works with Postfix and other MTAs. WARNING: This software uses unsupported methods to manipulate Postfix queue files directly. This will result in corruption or loss of mail. The mailscanner authors have sofar refused to discuss a proper access API or protocol.
Caso resolvido. amavisd-new, será.
Obrigado por todos que tentaram responder!
Editar:
Nos comentários, o @Spikolynn referiu-se ao link , que explica como o Postfix agora implementa uma fila 'holding' que deve impedir a corrupção da fila.
Muitas melhorias aconteceram no lado do Postfix desde que esta pergunta foi feita; por isso, se acontecerem estas perguntas e respostas como resultado de uma pesquisa, tenha em atenção que a situação pode não ser tão clara como foi quando me deparei com o problema.