I encountered a problem like this recently. It was caused by Outlook 2003 on a machine timing out and resending an e-mail. The e-mail was about 3M in size, and it ending up being sent out about 70 times. What I think happened is that Outlook was timning out waiting for an 'okay' from the server, and simply resent the message assuming the connection had been lost.
The timeout, I suspect, was due to the anti-virus programme on that machine being very slow to scan the e-mail.
Anyway - killing the message from the Outbox of that machine, and disabling outgoing e-mail scanning on all machines solved the issue.
-- JJ