Hello Ed, thank you for showing us about this blog. A lot of us have been in the dark about what to do for about a month. I was told that the only solution was to start over (rename domain and reinstall E2K7). Obviously, it is something that I want to avoid. I'm lucky that I have a very small environment, but others have large complex forests to deal with. Here are the answers to the questions given above.
1. We have 1 domain
2. It is a forest root domain
3. Prior to installing E2K7, the domain has never had any Exchange Servers. We currenly have one Windows Server 2003 DC.
4. See #3.
I'm looking forward to hearing from you guys. A fix for this would make my life a billion times better!