I know that similar questions has already been asked. However, as suggested in the answers to that question I have the
winbind package installed and have
hosts: files mdns4_minimal [NOTFOUND=return] dns wins mdns4
Nevertheless, attempts to ping windows hostnames give
ping: unknown host <hostname>
winbind service doesn't help.
I have Ubuntu 11.10 and winbind 3.5.11.