Da gibt es m.E. zwei Möglichkeiten, wo die Adresse noch gespeichert sein könnte.
Einmal wären da die sogenannte Liste "Letzte Kontakte", die sich bei Standard Clients alle möglichen Adressen merkt (je nach Benutzereinstellung) und diese automatisch als Vorschlag präsentiert.
Alternativ steht der Name/die Adresse doch noch in einem Adressbuch oder Verzeichniskatalog. Das kann man z.B. über die Verzeichnisverwaltung (Directory Assistance = DA) prüfen, ob eine DA aktiv ist und wo sie liegt kann man in den Serverdokumenten im ersten Tab nachschauen.
Im ersten Schritt würde ich mal eine neue, leere Mail öffnen, den Namen ins Empfängerfeld eintragen und F9 betätigen.
Wenn dann keine Fehlermeldung kommt sondern der Name vielleicht sogar automatisch vervollständigt wird dürfte ein Adressbuch oder Verzeichniskatalog die Quelle sein. Wenn man jetzt mit der rechten Maustaste auf den Namen klickt kann man sich die "Namensdetails anzeigen..." lassen - dabei wird der Eintrag direkt aus dem Adressbuch gezogen, in dem er noch steht. Wenn man wissen möchte, welche Adressbücher der Client benutzt kann man, immer noch in der leeren, neuen Mail, auf "An:" klicken und sich per Drop Down alle Adressbücher anzeigen lassen die der Client verwendet um diese ggf. nacheinander zu prüfen.
HTH
Carsten