Exchange 2013 und Outlook Clients - Wechsel von Kontakt zu Benutzerpostfach

Schönen guten Morgen!

Ich habe hier ein kleines, aber unglaublich nerviges Problem.

Neu hinzugekommenen Mitarbeiter riefen Ihre E-Mails bisher direkt per POP über Outlook ab.
Damit wir die auch über unseren Exchange erreichen konnten, wurde diese Mitarbeiter als Kontakte (mitarbeiter@firma.de) eingetragen.

Soweit so gut.

Jetzt sollen diese Mitarbeiter ebenfalls die E-Mails über den Exchange abwickeln.
Den Kontakt des jeweiligen Mitarbeiters wird gelöscht und ein Benutzerpostfach mitarbeiter@firma.de (samt Benutzer im AD) im Exchange Admin Center angelegt.

Bei externen Mails (außerhalb unseres Exchanges) klappt das alles auch wudnerbar.
Nur intern habe ich ein Problem.
Die Outlook-Clients holen sich leider immer noch die in Outlook gespeicherten Daten und nicht die vom Exchange wenn man diesen Mitarbeiter eine E-Mail schreiben will.
Das Ergebnis ist, die Mail ist unzustellbar, da ja der Kontakt nicht mehr da ist.
Es ändert auch nix, wenn man den Vorschlag über die Autovervollständigung löscht und die Adresse mitarbeiter@firma.de manuell abpinselt.
Auch diese Mails schnappen sich den alten und nicht mehr vorhandenen Kontakt.

Erst wenn ich die kompletten Autovervollständigungs-Einträge im Outlook-Client lösche holen sich die Clients die Einträge wieder erneut aus dem Exchange bzw. AD.

Gibt es dazu eine Lösung, als allen Nutzern immer die komplette Autovervollständigungsliste zu löschen? Auch wenn das wahrscehinlich auch per GPO möglich sein wird ist das eher suboptimal.
Weil ich nicht alle neuen Mitarbeiter gleichzeitig von Kontakt auf Benutzerpostfach umstellen kann.
Oder mach ich da nur etwas falsch, wie ich aus den Kontakten ein Benutzerpostfach mache.
Ich bin da vollkommener Quereinsteiger und hab das auch noch nie gemacht.
Wenn ihr noch Infos braucht, einfach nachfragen.

Kpunkt