W2K & BIND: Can't join domain

[A. Searles]

I've been searching through posts, but I can't find a solution to this
problem.  If anyone can offer suggestions I would really appreciate it.

I have a Win2k server (upgraded from NT4) and about 30 Win2k clients.
DNS for our site is handled through BIND on a linux box.  Bind is setup
for dDNS and seems to return valid results ("netdiag /v" returns no
errors and I'm able to view SRV records using nslookup.  I can send the
output from the commands if it would be useful).  I'm able to ping the
server name and the domain name successfully from the client machine.

When I try to join one of the Win2k clients to the domain I get the
following error: "The Specified network name is no longer available."
The error logs on the client and the server show no errors.

It seems to me that the client isn't able to find the appropriate
services for logging on, which I think would be a DNS problem, but I'm
not sure how to verify this or how to solve it.  If you can point me in
the right direction it would be really appreciated.

Thanks,
Amanda