I just removed almost 1000 duplicates from my e-mail using Remove Duplicate Messages (Alternate), an extension for Thunderbird. To remove duplicates from all folders, just select the root of the tree (i.e. the name of the accound).
Worked great. By selecting the email message, it gets selected in Thunderbird so you also can read the actual content.