A permanent resolve for the Microsoft Exchange Active Directory Error 0x51

Microsoft Exchange administrators get hung up some times when they encounter sudden Exchange Errors. Recently we ran into a similar problem that drove us nuts. We had just recently demoted one of our old domain controllers. For a few days everything worked fine.