The Best Damn Windows Server 2003 Book Period

Proper name resolution is critical to the smooth operation of the network. When name resolution fails, for whatever reason, users might be inconvenienced, and connectivity to critical systems might be compromised. Usually, a name resolution failure requires immediate action on the part of the administrator, even if the failure is not widespread.
Often, problems that appear to be related to name resolution are, in fact, the result of problems that occur further down in the OSI or DoD networking models for TCP/IP. For example, if a router fails, and the DNS or WINS servers are on the other side of the router from the client, clients will not be able to resolve names. The failure of a router occurs at Layer 3 (Network layer) of the ISO model.
As part of a prudent and successful troubleshooting strategy, it is important to troubleshoot from the bottom of the OSI model up, ensuring the following:
The hardware is functioning properly.
The computer is configured properly.
The computer is able to communicate with hosts on the local subnet.
The computer is able to communicate with the router configured as the default gateway.
The computer can communicate with remote networks on the far side of the router.
Usually, this troubleshooting will rely on tools such as Ipconfig to verify configuration and PING (using IP addresses) to test communication.
Name resolution occurs further up in the OSI or DoD model. You need to discover if is the failure specific to NetBIOS...