Windows 7 System Error 1231 Network Location Cannot Be Reached

I have a Win7 Ultimate domain member with a static IP. Recently I discovered I can seem to use NetBIOS over TCPIP or the like for remote machines.  If I try to map a drive to a UNC I get a 1231 error about the a network location that can't be reached.  Same result if is use the remote IP instead of netbios name.  I can ping the remote server with no error.  If I try something like net view on a remote server it fails, but it works locally.  I created a share on the Win7 box and I can see it from another client. I just can't make any network connections.

NetBT is running.  NetBios over TCPIP is enabled.

I've disabled the NIC, and re-enabled.  I've disabled TCPIP, re-enabled and even re-installed IPv4.

Nbtstat -N shows the desktop name.

There is no LMHosts file in use.

Firewall is completely turned off and no antivirus is running or even installed for that matter.

I'm running out of ideas short of re-installing the OS. 

Summary: I can't map or view netbios resources on the network but I can create shares on Win7 and connect to them remotely.

I need a fresh set of eyes. Suggestions?