Installing NETBIOS hostname resolution on Ubuntu Install prerequisites: sudo apt-get libnss-winbind winbind Then, edit /etc/nsswitch.conf and add wins to the hosts line. You can always use nmblookup manually if you don't want the above setup.
Shouldn't that be this command instead?
sudo apt-get install libnss-winbind winbind