The clocks on the client and server machines are skewed

guess your time zones are different in both domain controller and Server.

Try running this command in both boxes!

w32tm /resync