Samba with OpenDNS

Once I had my router set up to use OpenDNS servers, I noticed that I could no longer access my Windows shares from Linux. I could access them from the same laptop after booting into Windows XP, so I knew it was not a problem with the Windows Vista PC hosting the shares, or with OpenDNS service.

It turns out it is a Samba configuration issue, easily solvable but poorly publicized.
  • (Uncomment and) change name resolve order in Samba configuration:
    sudo gedit /etc/samba/smb.conf
    name resolve order = lmhosts bcast wins host
  • Restart Samba
    sudo /etc/init.d/samba restart
  • Browse your shares (may be you have to wait some minutes before doing this).

Reference: http://ubuntuforums.org/archive/index.php/t-872500.html