Você fez o upgrade para o Thunderbird 3.0.3?
Eu estava com problemas de indexação (mensagens marcadas como não lidas quando lidas) com versões anteriores do Thunderbird 3 (versão para Mac). Os problemas de indexação parecem ter desaparecido na versão 3.0.3.