Use ADSI Edit to remove the old Exchange Server from the Active Directory Schema.

Go to Configuration Container – Config DC – Services – Microsoft Exchange – “Org Name” – Administrative Group – First Administrative Group – Servers – “Server Name”