Problems logging on to domain

[Soulless]

I have a strange problem when trying to log on to a Windows 2000 SBS domain, everything was working fine, now I get the error message:

"The current time on this computer and the current time on the network are different."

I have tried from various workstations and they all give the same error message.
Any ideas?

 

[SilviaS]

Is it a AD domain, is time synch working ok between all domain controllers etc?

 

[Soulless]

Yeah its a AD domain, everything else is fine.
I have had this error message before and I found deleting the user account from Active Directory and creating a new one solved the problem. I just dont want to do that this time.