Can't join Win 2000 Pro Client to Win 2000 Adv Server Domain

Hi,
I've done everthing practically possible. Well...almost I'm sure.
Otherwise I won't be here.
I've setup & configured File & Printer sharing, TCP/IP, DNS Server & AD
on a test Win 2000 Adv Server. I've also setup & configured TCP/IP on
Win 2000 Pro client. Both of them pinging each other allright, even
pinging the domain.
Then, created a user in AD with admin rights & came back to the client
to use that account to join the client to the domain using Network
Identification.
I'm able to connect to the Domain only when I put in wrong user info
like may be the userame/password or both is incorrect. This is why:
How I know that the Client is connecting to the Domain...is when the
error message comes up saying that either username/password is unknown
or bad.
If I provide the network username correct & password incorrect, then it
says "The specified network password is not correct"
Fun part is: If I put in the correct username & password, it says "The
network name cannot be found" !!!
FYI, I've gone through 8 out of 10 docs related to lookup, resolution,
joining issues from MS support site.
I have no answers now. Thanks a lot in advance for any assitance on
this issue.