Instale o seguinte pacote:
sudo apt-get install winbind
Edite o arquivo /etc/nsswitch.conf
e adicione wins
à linha
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
- >
hosts: files mdns4_minimal wins [NOTFOUND=return] dns mdns4
Agora você deve conseguir fazer ping em seus hosts do Windows usando o nome netbios.