After managing to successfully get my Exchange data back yesterday, I realised that I wanted to give the domain a different name. Of course, being Microsoft it isn’t as simple as just right clicking and renaming something. No, renaming an Active Directory domain is quite a task.
I found some help on Microsoft Technet and after a certain amount of coaxing and fudging it seemed to do the trick.
When I had a similar issue, I decided to migrate the entire domain to a brand new forest, it was so much easier !!