Um die Autovervollständigen-Liste zu löschen muss man wie folgt vorgehen:
Im Detail:
2. Registerkarte 
(Outlook Fenster oben links) öffnen und auf 
(vorletzter Punkt) klicken
3. Im sich öffnenden Fenster links 
auswählen und rechts nach unten scrollen bis zum Abschnitt 
4. In diesem Abschnitt die Schaltfläche 
anklicken und mit Ja bestätigen