Here's my setup:
Linksys WRT54GL running Tomato Firmware as my router
2x Windows workstations; one's Vista, the other 7
an Ubuntu Server 12.04 fileserver, named glenlee, currently serving only SSH/SFTP and HTTP/HTTPS.
a couple random mobile devices.
So. I can't ping glenlee by its hostname from either of the Windows machines, or access SSH/HTTP/etc. except by using its statically-assigned IP address. None of the mobile devices (Android, Chrome OS, iOS) has this problem - hostname resolution works fine, likewise when I boot the Win7 box into Linux. This is a minor annoyance but I'd like to get it squared away.
glenlee used to have Samba installed and I'd set its SMB/NetBIOS hostname in the smb.conf, but couldn't get resolution.
Windows is able to resolve hostnames using NetBIOS over TCP/IP. I wonder if it's preferring to use this, doesn't get a result, and then fails to use DNS to resolve. Any suggestions?