After about 5 days without email, I was finally able to restore our email service – and even get us upgraded to Exchange Server 2010 Release Candidate. All it took was a complete destruction of the old Exchange environment (twice) and rebuilding from scratch. Good thing I was able to take a backup of the mailboxes!
So, if I hadn’t replied to you for a while, now you know why.
::: jeffphillips.org ::: 