Esto es del enlace proporcionado por @Anonymous en los comentarios anteriores. He marcado esta respuesta como una wiki comunitaria.
Permitir que Ubuntu haga ping a los nombres de Windows NetBIOS
Ubuntu está configurado para el uso de Linux, no el uso de Windows, por lo que necesitamos instalar un paquete que permita que Ubuntu se mezcle más fácilmente con las redes de Windows y use NetBIOS. Este paquete se llama "winbind".
Abra una terminal y escriba lo siguiente en el indicador de terminal:
$ sudo apt-get install winbind
Una vez instalado, necesitamos decirle a Ubuntu que use WINS (como lo proporciona winbind) para resolver los nombres de host. Escribir:
$ sudo gedit /etc/nsswitch.conf
... que abrirá el archivo en el Editor de Gnome.
Desplácese hacia abajo hasta la línea que comienza con "hosts:". En Ubuntu Jaunty, se parece a esto:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
Agregue la palabra "victorias" al final de esta línea para que ahora se vea así:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4 wins
Guarde y salga del editor.
Ahora hagamos ping al nombre de nuestro cuadro de Windows nuevamente.
$ ping alyx
... y ahora se resuelve!
Date unas palmaditas en la espalda.
Permitir que Windows haga ping a los nombres de Ubuntu NetBIOS
Esta es solo la mitad de la ecuación. Ahora debemos permitir que Windows pueda hacer ping a las computadoras Ubuntu utilizando su nombre NetBIOS. Esto requiere que Ubuntu reconozca y responda a esa solicitud. Necesitamos configurar un demonio de servidor para hacer esto. En Ubuntu, este demonio de servidor en particular se llama Samba.
Instalar Samba es la simplicidad misma. Abra una terminal y escriba:
$ sudo apt-get install samba
Una vez que haya terminado, su PC Ubuntu responderá automáticamente a todas las consultas de NetBIOS para su nombre de host de inmediato, y eso no es solo de las máquinas Windows, sino también de otras máquinas Ubuntu (configuradas con el paquete "winbind").
Date palmaditas en la espalda de nuevo.