Etapas que eu tomaria:
Limpe o cache DNS usando ipconfig / flushdns. Se o seu nslookup estiver expirando, mas retornando um IP, ele pode estar voltando ao cache (não tenho certeza sobre isso).
Verifique o servidor DNS que está sendo usado, por ipconfig / all. Corrigir? Então:
Verifique a conectividade do ping para o servidor DNS. Pingável? Então:
Verifique o nslookup neste servidor, por:
nslookup - a.b.c.d
Isso não funcionou? Tente nslookup para outros servidores DNS em bom estado (se possível), como 4.2.2.2 por:
nslookup - 4.2.2.2
Se isso funcionar, mas nslookup por si só não, eu teria uma ferramenta de captura de pacotes como o Wireshark e veria o que realmente está acontecendo no nível do protocolo.