Computer Active Directy authenication error

If you are recieving the following error:
The session setup from the computer COMPUTERNAME failed to authenticate.
The name(s) of the account(s) referenced in the security database is
COMPUTERNAME$. The following error occurred: 
%Access is denied.

Then the machine password has gotten out of sync with your domain controller. To fix this, you simply need to reset said password.

Download netdom to the workstation with the error, and run it as follows:
netdom reset workstationname /domain:mydomainname


Technically, you should be able to run this from any computer on the domain,  but I would recommend running it locally to minimize the possibility of errors.