samba - Jan 1999 - Problem Joining NT Domain

I am trying to join an NT domain using Samba 2.0.0 (full version not
BETA).  I added the computer on the PDC, and then typed this to join the
domain (computer names and domain name altered for protection):
computer:/usr/local/samba/bin# smbpasswd -j YMCA -r HEDORAH

modify_trust_password: machine HEDORAH rejected the session setup. Error
was : code 131.
1999/01/15 13:50:39 : change_trust_account_password: Failed to change
password for domain YMCA.
Unable to join domain YMCA.

***********************************
Matt Turner
mat@tamu.edu
DRL Webmaster
Texas A&M University
http://mothra.tamu.edu/matt/
***********************************

I seem to have got into a bit of a muddle. I am trying to use smbpasswd -j
<domain> -r <domainpdc> to join my samba server to a domain.
However I get back the following...

cli_net_auth2: Error NT_STATUS_NO_TRUST_SAM_ACCOUNT
cli_nt_setup_creds: auth2 challenge failed
modify_trust_password: unable to setup the PDC credentials to machine HORUS.

Error was : NT_STATUS_NO_TRUST_SAM_ACCOUNT.
2001/10/31 15:19:59 : change_trust_account_password: Failed to change
password 
for domain OFFICE_B.                                            

... 
Can anyone point me back in the right direction?
Regards
Paul