Просто добавьте WINS в строку hosts: в файле /etc/nsswitch.conf:
# /etc/nsswitch.conf
#
# Example configuration of GNU Name Service Switch functionality.
# If you have the `glibc-doc-reference' and `info' packages installed, try:
# `info libc "Name Service Switch"' for information about this file.
passwd: compat lsass
group: compat lsass
shadow: compat
hosts: files mdns4_minimal [NOTFOUND=return] wins dns mdns4
networks: files
protocols: db files
services: db files
ethers: db files
rpc: db files
Это говорит системе использовать WINS для поиска netbios. Для этого необходимо установить пакет winbind.