Fix “Logon Failure: The Target Account Name is Incorrect” Error
Reset Machine Account Passwords using Netdom.exe
netdom resetpwd /s:server /ud:domain\User /pd:*
The /s:server is the name of another domain controller in which the KDC service is running. That server will be used for setting the machine account password.
The other two parameters are simply the user name and password for a domain administrator account.
You will need to install the Windows Server Support Tools from the CD-ROM. Once installed, you have to stop the Kerberos Key Distribution Center service and set the Startup Type to Manual.
Note that this method basically is fixing a problem with replication between two domain controllers. Sometimes replication can fail because the secret password between the domain controllers gets out of sync.
Make sure replication between your domain controllers is actually working!