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.