Resolve Windows Machine Name

First, add "wins" to the end of your hosts: line in /etc/nsswitch.conf.

Second, run apt-get install winbind.

This will allow your DNS to resolve "windows" network-neighborhood style machine names (Samba, SMB, Network Name Resolution)