Office: (Office 2016) Absender nicht mit Kontaktname angezeigt, sondern mit seiner E-Mail-Adresse

Hallo Leute,

ich habe folgendes Problem mit Anzeige der E-Mails bei Outlook (Office 365):
wenn ich an einen neuen Absender zum ersten mal eine E-Mail schreibe (oder erhalte), speichere ich ihn in Outlook-Kontakten mit seinem echten Namen.
Alle danach gesendete (oder erhaltene) E-Mails an (oder von) diesen Kontakt werden unter seinem echten Name angezeigt.
Allerdings alle frühere E-Mails, welche vor dem Zeitpunkt der Speicherung dieses Kontakts gesendet/erhalten waren, werden nicht unter seinem Namen im Ordner angezeigt, sondern nur unter seiner E-Mail-Adresse.
In Folge funktioniert auch die Suchfunktion nicht richtig - ich kann die früheren E-Mails unter Angabe des Absendernamens nicht finden. Dazu muss ich seine E-Mail-Adresse in Suchfeld eintragen, vorher muss ich sie natürlich überprüfen. Da ich erst vor kurzem zu Outlook mit tausenden E-Mails migriert und erst damals das Outlook-Adressbuch angelegt habe, ist das für mich ein großes Problem. Oft kann ich eine wichtige E-Mail vom 2019 oder 2018 nicht suchen, weil der Name des Absenders keine Ergebnisse liefert.

Beispiel: ich sende aus Outlook zum ersten mal E-Mail an mumax@web.de -> ich speichere ihn dabei in meinen Kontakten mit seinem echten Namen: "Mustermann, Max"
Ich habe aber bereits mehrere frühere E-Mails von ihm, welche in Posteingang nicht in unter Mustermann, Max angezeigt werden, sondern unter mumax@web.de und folglich nur so durch die Suche gefunden werden können.

Kenn jemand die Lösung?
Vielen Dank!