I have been having authentication issues recently when one of our dc's is offline. I have recently been informed that the Exchange server also played the role of a domain controller and was demoted. A new domain controller was created and the Exchange configuration points to that dc. Now if that dc goes offline Exchange does as well. I am curious if that could be part of the problem.