Eu tive o mesmo problema. Mudar a localização dos ganhos em nslookup.conf
não funcionou, ou possivelmente só me fez parte do caminho até lá. Instale o pacote libnss-winbind
para localizar os computadores windows por nome de host. Eu testei com e sem o pacote instalado, e é realmente necessário para resolver qualquer nome de host do Windows.