Network name cannot be found errors

[Colagio, Kevin]

We have Samba up and running with NT PDC or BDC doing the authorization.
Some people receive an error much like this one when trying to map to their
home directories:
  \\servername\kdc is not accessible.  The network name cannot be found.

The Unix and NT usernames are the same.  
This only happens with some people, sometimes.  

The client systems are running Windows NT 4.0 and the Samba server is a
Solaris 8 box.  The version of Samba is 2.0.7 .

Has anyone else run into this?

Does anyone have a solution?

If you need more info, feel free to ask.

Thanks in advance.

Kevin Colagio
kevin.colagio at usa.xerox.com
System Administrator and Perpetual Student