Try the followings, hope help you!
1) Check the DNS settings on both servers and clients, and correct any
errors.
2) It is better to load on protocol, TCP/IP only.
3) If you have mixed network
, setup WINS server or install NetBIOS over
TCP/IP on W2K/XP instead of loading NetBEUI.
4) Also make sure that Domain Controllers register their DOMAIN<1C> NetBIOS
names with the WINS Server.
5) The fix is to use hybrid node instead of p-node or m-node.
6) If the network is configured to use for NetBIOS name resolution but the
client hasn't been set manually, it could be set through a DHCP release
option 46.
7) Apply service pack.