The trust relationship between this workstation and the primary domain failed

Hi ,

We are facing a strange(atleast for me) issue with two of our server's running 2008 R2. When we try to login as domain administrator we get this error.

"The trust relationship between this workstation and the primary domain failed"

To fix this we reset the computer account using this cmd NETDOM RESETPWD /Server:<name of any domain controller> /UserD:<domain admin account> /PasswordD:<password> and after a restart it works fine.

But after an random time the users cannot logon anymore and the same error reoccurs.
To our suprise sometimes it becomes normal again automatically.

To add more there are two other serves running 2008 on this same domain working fine. (total there are only four servers added to this domain)
Our domain controller is 2008 R2

Any solution ?


Thanks and Regards
Perumal Raj J