Wie so oft, ist es eigentlich ganz einfach, wenn man weiß, wie es geht. Mein Problem war, dass sich bei einem Bekannten die Emailadresse geändert hat, ich aber seine „Alte“ noch im Microsoft Outlook 2010 als Empfänger bei Schreiben einer neuen Nachricht vorgeschlagen bekommen habe.
Damit man die alte Emailadresse aus den „Vorschlägen“ (AutoVervollständigung) rausbekommen, öffnet man einfach einen neue Email, tippt dann den Empfänger und bekommt dann eine Vorschlagsliste, in der dann auch sehr wahrscheinlich die veraltete Adresse enthalten ist. Rechts hinter dieser Adresse befindet sich dann auch ein „X“, welches durch Anklicken diese Emailadresse dann aus der Vorschlagsliste/AutoVervollständigung raus löscht, so das diese in Zukunft nicht mehr angezeigt wird.