Computer account failure

Almost all NT workstations can’t log on to a Win 2000 domain!
The error that appears is:”The system could not log you on to this domain because the system’s computer account in its primary domain is missing or the password on that account is incorrect”. When trying to access such a NT workstation the following message appears: “the trust relationship between this workstation and the primary domain controller failed “.
We’ve tried making a workstation leave the domain, reboot, rejoin the domain, reboot again. Same error.
Please help!!!