So here is the issue:
We have an active directory domain with three servers having the domain controller role. Lets call them server1, server2 and server3. Now all are Windows Server 2003, with server2 being an Exchange server as well (and yes I know this is not a recommended setup). The site had an extended power failure, and when server1 came back up its time was off (figuring a faulty motherboard battery). So, the date was actually 2005 on this server, and being that it holds the PDC role it updated the time on server2 as well - but for some reason server3 still maintained the correct time. We noticed this a day or so later and updated the time manually as the Windows Time service would not automatically do this due to the drastic change.
Now, we are having replication issues between the domain controllers due to the drastic time change between replications. When attempting to manually replicate we are presented with an error "...The Active Directory cannot replicate with this server because the time since the last replication with this server has exceeded the tombstone lifetime."
So, I know the proper fix is to demote and then promote the effected domain controllers, but I am concerned about server2 in that it is also an Exchange server. I found a workaround here: http://technet.microsoft.com/en-us/library/cc757610(WS.10).aspx
but since I have never ran into this issue before I am wondering if anyone has any insight.