Hallo,
Thunderbird hat zwei Standard-Adressbücher, das "Persönliche Adressbuch" und "Gesammelte Adressen".
Und viele Benutzer wissen nicht, dass Thunderbird standardmäßig beim Senden die Adressen automatisch in "Gesammelte Adressen" hinzufügt:
Suchst du in allen Adressbüchern, wenn du Kontakte löschst?
Du kannst auch im TB-Adressbuch in der linken Spalte "Alle Adressbücher" markieren und dann eine Suche nach solchen schon entfernten Kontakten machen, vielleicht findest du doch noch den einen oder anderen Kontakt in einem der AB.
Normal ist das von dir beschriebene Verhalten jedenfalls nicht. Entfernte Adressen werden bei mir nicht mehr bei der Adress-Autovervollständigung vorgeschlagen.
Gruß