Has your Windows Server 2003 Domain Controller time gone back to year 2000 (like Y2K)?
Please visit my peer Mark Morowczynski’s post to find the solution:
Did Your Active Directory Domain Time Just Jump To The Year 2000?https://blogs.technet.com/b/askpfeplat/archive/2012/11/19/did-your-active-directory-domain-time-just-jump-to-the-year-2000.aspx