I found entries in a Windows XP system's application log stating "the clocks on the client and server machines are skewed" and entries in the application log on the server referring to Kerberos problems stating "the ticket used against that server is not yet valid (in relationshiop to that server time). Contact your system administrator to make sure the client and server times are in sync". I found the problem was due to the fact that the Windows Time service, aka w32tm, was not running on the server, which was the domain controller for the domain.
[ More Info ]