I have a desktop with Ubuntu 12.04 running, with Samba installed. My laptop, which has Windows 7 on it, can connect to the linux machine via IP, the Ubuntu machine flawlessly navigates to the Windows machine, and both machines see each other's netbios names when nbtscan is run on each machine. So it seems that it should be working.
Regardless, on the Windows 7 laptop, browsing via the network browser will not show the network name of the linux machine.
I'm thinking it's something on the Windows machine, since the netbios names seem to be propogating. Any ideas?