Ich habe eben bemerkt, dass der clamscan auf einem der Mailserver recht langsam arbeitet. Dadurch hingen die einzelnen Mails immer etwas in der Queue fest. Ich habs mal nachgeprüft und er brauchte ca. 1 Minute pro Email. Das ist natürlich eindeutig zu lang. Ein kurzer Test auf einem anderen Server zeigte, dass er normalerweise so 1-2 Sekunden brauchen sollte. 

Der Ursache bin ich nicht wirklich auf die Schliche gekommen. Der Debug-Modus hat mir auch nicht wirklich geholfen. Einziger Unterschied zum anderen Server: Er hatte eine neuere Version installiert (backport). Mit der alten (die auch auf dem anderen Server läuft) gehts jetzt wieder ruckzuck! In naher Zukunft steht ja auch mal ein Update auf etch bevor – da wird das Problem eventuell nochmal aufkommen (dank neuerer clamav-Version).