Tja, glaube nicht wirklich, dass das die Lösung bringt, aber ich würde es mal versuchen, das tönt unter diesen Umständen so seltsam, dass ich nichts unversucht lassen würde. Frische DB würde dann wenigstens eine allfällige Korruption beseiten.
Keine Aufflälligkeiten, das heisst, dass die Message nur einmal in der mail.box befand? Und nach den Neustart des Routers hat er dann zwei Mails erzeugt?
Bevor Du dem User den Mehlpfeil ersetzest, lösche doch mal die mail.box (oder boxen) auf dem Server und starte den ganzen Server neu.