Ich würd mal so vorgehen:
Router anhalten, bei einem der Clients, von denen doppelte Mails empfangen werden, eine Mail senden und in der lokalen Queue nachschauen, ob die Mail hier schon doppelt rausgeht.
Damit kannst Du schonmal eingrenzen, ob es am sendenen Client oder am Server liegt.
Wenn Server: Habt ihr McAfee Groupshield im Einsatz? Meine mich erinnern zu können, das Problem schonmal mit einer der frühen Versionen gehabt zu haben.
Uwe