You're suffering from an USN Rollback. Snapshots may NOT be used as a backup method for DCs, you may only use AD aware backup methods; snapshots/imaging are not AD aware.
The usual recovery method would be to forcefully demote the "reverted" DC, clean out the AD of it, seize any FSMO roles the DC might have held, then repromote it back again; but I'm sorry to say that I have no idea how the Exchange Server on that machine will react to that.
More about this here:
Considerations when hosting Active Directory domain controller in virtual hosting environments
http://support.microsoft.com/kb/888794Appendix A: Virtualized Domain Controllers and Replication Issues
http://technet.microsoft.com/en-us/library/dd348479(WS.10).aspxHow to detect and recover from a USN rollback in Windows Server 2003
http://support.microsoft.com/kb/875495