Tested Restore of Mailboxes and now….

Easlier today we tested Restoring mailboxes using Veritas and now users that were restored have duplicate copies of messages in their mailbox. Anyone have an Idea on how to get rid of the duplicate messages?