Is one of the actions "Stop Processing More Rules" on that rule? I know Outlook will put e-mails that match criteria from more than 1 rule in more than one place, resulting in duplicate e-mail. My suggestion would be to put "stop processing more rules" as the last action for that rule, and see if that takes care of the dupe e-mails.
JW