I couldn't get the perl code above to work right, so I kept searching and I found the one on the web site below, It seems to work great! It removed 2400 duplicates from a 200MB mbox file. It also automatically creates a backup for you.
www.wdr1.com/hacks/mbox-dedup.pl
Comment on Re^3: Remove Duplicates from a mbox file
Yes, but beware it will skip messages which do not have a Message-ID header - and they won't be stored in the resulting file, so you'll have to keep the backup file nevertheless.
However, all messages which were skipped will be output.