Cannot create MAPI profile for Blackberry Server

I am at wits end here, so I hope someone can help. A couple of days ago, we moved our domain controller from our Exchange Server, where Microsoft said it should not be, to a dedicated server, and made the Exchange Server a member of the domain. The Exchange Server is now working fine. But we also had Blackberry Server on this machine, and after the DC move, the BB services would no longer start. After many hours of trying different things and calling support people, I decided to give up trying on this machine, and instead installed Blackberry Server on the DC server, performing what BB calls a "Knife-edge Cutover". The install seemed to go well, and the BB services all start. However, when I went to open the BB Manager to administer the accounts, it would not open because there was no MAPI profile created. So I installed Outlook from my Office CD, which would make a MAPI profile. This worked, but when I enter the BesAdmin account and the Exchange Server name into the MAPI window, I get the message: "The name could not be resolved". I have tried creating new BB admin accounts in the AD, to no avail. So I cannot start the BB Manager, and my Blackberry users have had no service for the past 2 days. One other aspect, is that I had Microsoft Engineers spend about 3 hours going over our entire installation to make sure DNS and AD were properly configured. They made a number of changes and fixes, and all aspects of DNS and the AD pass all tests. Also, I just discovered that my Symantec backup Exec will not start for the same reason, it does not recognize the logon name when I attempt to connect to the Media Server.
Any advice or suggestions at this point would be greatly appreciated. Thanks.