Ich habe mich nochmal durch einige Seiten gewühlt und es bleibt die Aussage: Du hast ein DNS oder AD-Problem.
Welches, werden wir hier aus der Ferne nicht ermitteln können. In Deiner Testumgebung hast Du ja erfahren, dass es normalerweise funktioniert.
Du solltest jetzt nochmal in Ruhe folgendes vergleichen:
- Exchange -> get-exchangeserver
- AD (Replikation, Eventlog)
- DNS-Server -> Zoneneinstellungen, _MSDCS-Einträge, A-Einträge
- DNS-Einstellungen auf dem Client
Und dann noch an die vielen Kleinigkeiten denken: Firewall, Domänen Namen in den Computer Eigenschaften, etc.