Hallo Stephan
und willkommen im Thunderbird-Forum!
Die neue Version hat eine verbesserte Suche und dafür werden afaik erst noch einmal alle Mails neu indiziert, so war es zumindest bei meinen PCs im Menü Extras>Aktivitäten zu sehen.
Wenn du also viele Mails hast und/oder deine Ordner nicht komprimierst und deshalb riesige (die Größe ist in TB ohne Addon nicht erkennbar) Mailboxdateien hast, dann kann das schon dauern.