Falls du aber einmal an irgendeinen Empfänger etwas verschickt und die bis dahin unbekannte Adresse von Hand eingegeben hast, ist es nicht zu erwarten, dass das Programm die Adresse später automatisch vervollständigt - woher auch?
Zumindest Thunderbird speichert alle verwendeten Mailadressen in der Standardeinstellung. Es ist also völlig logisch, auf diese Art nachzusehen, ob die Mailadresse schonmal eingegeben wurde.