Historia adresów nie wiąże się bezpośrednio z podpowiedziami podczas ich wpisywania. Tak jak napisałem, podpowiedzi stają się dostępne po włączeniu odpowiednich opcji dla danego pola nagłówka - tak jak to ustawiłeś. Są one dostępne dopiero od momentu włączenia tych opcji, czyli starsze wpisy nie będą widoczne.
Historia adresów ma nieco inne znaczenie, to po prostu baza adresów budowana na zasadzie przeglądu i śledzenia nagłówków wiadomości. Można ją odświeżyć w dowolnym momencie i przeglądać z poziomu zakładki Adresy umieszczonej pod listą kont i folderów. Po wybraniu tej zakładki zamiast listy folderów pojawia się lista adresów i wówczas dwukrotne kliknięcie wybranego adresu powoduje otwarcie edytora wiadomości z wypełnionym polem Do:.
Według mnie najpewniejszym sposobem na przechowywanie adresów jest książka adresowa, którą można aktualizować automatycznie za pomocą dwóch filtrów wspólnych: jednego dla poczty przychodzącej a drugiego dla wychodzącej. W tym pierwszym jako warunek należy ustawić Książka adresowa nie zawiera adresu nadawcy, a jako operację - Przechwyć adresy z pola From. W filtrze poczty wychodzącej jest trochę trudniej, ponieważ wiadomość może mieć wielu odbiorców i ustawienie warunku Książka adresowa nie zawiera adresu pierwszego odbiorcy nie zawsze jest skuteczne. Podobnie jest z operacją dodawania do książki adresu odbiorcy. Zakładam jednak, że rzadziej wpisuje się adresatów wiadomości nie figurujących w książce adresowej. Po pewnym czasie to wszystko się stabilizuje i w praktyce po włączeniu uzupełniania pola Do: z książki adresowej działa całkiem sprawnie.