[Samba] Issues joining AD Domain

[Harmon, Leigh]

All,

I'm having issues joining my Samba server (3.0.1) to an AD domain in Native
Mode.  I'm using security="DOMAIN," I want the ability to use winbind, and there
is no WINS server.  After the "net rpc join" command I get the following error:

"Unable to join domain"

If I use the "net rpc join -S Domain" command then I get this error:

<time/date stamp>
rpc_client/cli_netlogon.c: cli_nt_setup_creds(249)
cli_nt_setup_creds: request challenge failed
<time/date stamp>
utils/net_rpc_join.c: net_rpc_join_newstyle(326)
Error domain join verification (reused connection):
NT_STATUS_INVALID_COMPUTER_NAME

Has anyone seen this before? Should I upgrade to 3.0.2a and try again?

Thanks,
Leigh