[Samba] joined domain but error fetching trust account password

[mearl at 1earth.net]

I am getting the following error after running the command

# ./smbclient //xxxx888/tmp            
...
Password: 
session setup failed: NT_STATUS_LOGON_FAILURE

>From debug level 2
 domain_client_validate: could not fetch trust account password for domain XXXX

I had earlier joined the domain by running the following command

# ./smbpasswd -j XXXX
2003/11/13 16:27:59 : change_trust_account_password: Changed password for 
domain XXXX.
Joined domain XXXX.

My smb.conf at the time of running this command was as follows:
workgroup = XXXX
netbios name = XXXX888
security = DOMAIN
encrypt passwords = Yes
password server = yyyy008 xxxx001 xxxx066

The first server on the list was an old one that no longer exists. We have 
recently converted to running Active Directory with NT Domains. Samba is 
running successfully on another machine here and the new one has almost 
identical configuration. The other machine was set up with Samba prior to the 
conversion to Active Directory. I don't have any visibility as to how the 
machine account was created because that part of the network is outsourced. I 
could try getting the machine account deleted then re-created and run the join 
again (with the -r parameter this time) but this is a last resort due to 
the "outsourcing" red tape.

Any ideas as to what is the problem or what I can do to fix it?  Could it have 
anything to do with omitting the "-r" parameter when I joined the domain?