Das war knapp, mein liebes Thunderbird. Ich war schon dabei auf Apple Mail zu wechseln. Nachdem ich mein IMAP-Konto hier endlich vernünftig lokal archiviert hatte, musste ich feststellen das die Suche von Thunderbird nicht wirklich alle Mails im Archiv findet. Der Eintrag hier im Forum brachte dann aber die Lösung:
Im jeweiligen Thunderbird Profiles Ordner, bei geschlossenem Thunderbird, die global-messages-db.sqlite Datei löschen. Nach dem Neustart dauert es dann etwas bis der Index wieder aufgebaut ist… dann funktioniert die Suche aber wieder vollständig.
Warum der Index allerdings zerschossen wurde und nicht mehr neu aufgebaut wurde, ist mir schleierhaft, aber jetzt auch egal.