Setup Encountered a Problem While Validating the State of Active Directory - Exchange 2010

The error will be worded something like this:

Exchange Setup encountered a problem while validating the state of Active Directory: Could not find any Domain Controller in domain

I ran into this while installing Exchange 2010 SP2.

The simple fix.

Close the install, go to the folder you extracted the patch into and then right click on setup.exe and choose "Run as Administrator".  Makes all of the difference.

Good luck!