the security database on the server does not have a computer account for this workstation trust relationship

"the security database on the server does not have a computer account for this workstation trust relationship"
Error message above might appear if primary domain suffix get changed. 

1 .Try to rejoin domain by loggin in as local administrator 

Try this out on your Domain Controller:

A) Start > Run > ADSIEDIT.MSC 

B) Go to Domain Partition and mark the affected computer

C) Rightclick and Properties.

D) Doubleclick ServicePrincipalName 

E) Add new value: HOST/yourcomputername.yourdomain.xyz or whatever HOST is missing.

http://social.technet.microsoft.com/Forums/en/itprovistanetworking/thread/31905c1a-5c25-4426-ac8d-677004c21f5d