Hi habe auch gerade das Problem.
Gib mal in der Exchange Shell folgenden Befehl ein
ldifde.exe -d "cn=configuration,dc=deine Domäne,dc=z.B:local" -f C:\ldifde.txt
Es wird eine Txt geschrieben diese öffnest du und sucht mal nach deinem alten Exchange Server.
Wenn du ihn findest musst du ihn per Adsi_Editor durch den neuen ersetzen. Wie genau bin ihc noch selber bei. Der Pfad steht in der txt rückwärts lesen.
Gruß Sven