Outllook mit Exchange Kontaktnamen werden nicht in Emailadressen aufgelöst

Hallo Forum,

Ich habe folgendes Problem: meine Exchange Kontakte die ich bisher immer über die
Autovervollständigung im Adressfeld einer neuen Email eingeben konnte funktioniert plötzlich nicht mehr.
Einfach gesagt vorher konnte ich M eingeben dann kam automatisch "Meier, Klaus" und Outlook hat dann über exchange die richtige Adresse rausgefunden.
Jetzt bekomme ich immer die Fehlermeldung: The format of the recipient's e-mail address isn't valid. A valid address looks like this: username@contoso.com. Microsoft Exchange will not try to redeliver this message for you. Please check the e-mail address and try sending the message again, or provide the following diagnostic text to your system administrator.

Wenn ich die Adresse vollständig eingebe funktioniert alles.

Weiss jemand rat ?
Am besten ohne den Cache löschen zu müssen.

Gruss

Daniel