Fürs Protokoll: Bin nach etwas Suchen doch auf einige Seiten gestoßen, auf denen das Problem und diverse Lösungen beschrieben werden. ^^" Scheint an korrupten Index-Dateien zu liegen, wenn man zu viel in einen Ordner stopft und/oder zu selten komprimiert.

http://kb.mozillazine.org/Duplicate_messages_received