Hallo,
du solltest mal an den DC´s den DNS-Cache löschen, an beiden am CMD ausführen
ipconfig /flushdns
das mehrfach, danach
ipconfig /registerdns
auch ein paar mal.
Der Exchange liest die Infrastruktur beim Start und dann alle 24h
Wie sehen die LAN-Einträge beim Exchange aus?