I have a few similar situations;
1) customers email address was a group rather than just an email address. The group had 2 of his aliases.
3) customer had set client to check for email every minute, when they had been logged off for a while and email on the server had built up, when logging on client retrieved some of the mail came to the end of the minute and retried, this caused no delete command to be sent to the server and all mail was retrieved multiple times (not just twice), the resolution was obviously to extend the check period.
Also could you post a copy of the full email header?
Chris