Si la recherche ne trouve plus certains mails, on peut réinitialiser la base de données liées en simplement supprimant le fichier global-messages-db.sqlite dans son profil Thunderbird.

http://korben.info/thunderbird-recherche-globale-ne-fonctionne-plus.html