I had the same error message on my win2003 machine as in the following question
I tried the solution and now I got an even worse problem. First of all the command didn't succedd. I got an error, "The specified user already exists"
The trust between my domain are not working at all now. In the eventvwr I see the following error
Event ID: 40960
Description:The Security System detected an authentication error for the server cifs/servername.domain.net
. The failure code from authentication protocol Kerberos was "The attempted logon is invalid. This is either due to a bad username or authentication information.
I also got;
Description:This computer could not authenticate with \\servername.domain.net, a Windows domain controller for domain "Domain", and therefore this computer might deny logon requests. This inability to authenticate might be caused by another computer on the same network using the same name or the password for this computer account is not recognized. If this message appears again, contact your system administrator.
When I check the replication with dcdiag or repadmin I see that the replications failes. I tried to verify the domain trust but I can't. I get the error message "The specified user already exists" and then "The trust cannot be repaired because:The specified user already exists."
I have the exact same setup as in the previous solution that I followed and I also got the exact same error messages.