Bis gestern habe ich keine Lösung für mein Problem gefunden - die Suche lieferte keine Ergebnisse, manchmal standen aber schon einige Einträge in der Ergebnisliste, ohne dass ich erkennen konnte, warum gerade diese.
Heute habe ich eine Kopie meines Profils auf einen zweiten Rechner kopiert, dort offline gestartet, und dann - danke Remote Desktop - mit Kopieren und Einfügen zwischen den beiden Thunderbird-Instanzen die verlorenen gegangenen Aufgaben wieder eingetragen.
Nicht nur gabe es keine Probleme mit der Suche nach Terminen in der Kopie auf dem zweiten Rechner, jetzt funktioniert die Suche auch auf meinem "richtigen" Rechner. Keine Ahnung warum, aber ich will mich nicht beschweren :).