Primeiro, recomendo que você tente determinar onde o DNS está falhando. Pode ser que seja local para a sua máquina, ou um problema no seu roteador, ou mesmo que o seu ISP (isso é supondo que você confia em seu ISP para fornecer resultados de DNS).
Então, quando isso acontecer, abra um prompt de comando e use o nslookup para verificar seu DNS.
Digite 'nslookup' e você irá para um prompt interativo. Por padrão, ele verifica os registros A, então digite algo que você esperaria retornar, como 'google.com' e pressione Enter. Quando funciona, ele retornará os registros A para google.com, portanto você deverá ver os endereços IP do domínio. Quando isso não funcionar, ele informará o tempo limite ou que nenhum registro foi retornado.
De qualquer forma, ele deve primeiro informar o servidor que respondeu, isso permitirá que você saiba onde está tentando obter o resultado.
Agora, você pode usar o nslookup para alterar o local de consulta. Para fazer isso, digite "endereço IP do servidor". Por exemplo, mudo frequentemente para o seguinte servidor DNS público para testar o 'servidor 4.2.2.2' (pressione enter para definir). Em seguida, digite novamente 'google.com' e pressione Enter.
Se isso for bem-sucedido, você sabe que é o local DNS padrão que você normalmente consulta que está causando o problema. Aqui você tem algumas opções, normalmente você pode mudar seu roteador para apontar para o servidor DNS de sua escolha. Ele tende a usar como padrão o seu ISP ... mas talvez exista um IP melhor para seu ISP usar, ou você gostaria de usar um DNS público, etc. Naturalmente, você deseja usar apenas servidores DNS respeitáveis, como um servidor DNS comprometido. pode fornecer registros alterados, o que significa que, quando você acessa um site, pode estar acessando um site falsificado (e fornecendo credenciais de login para o site errado, por exemplo).
Você também pode especificar manualmente seu próprio servidor DNS por computador (dentro das configurações de TCP / IP para sua conexão de rede).
O acima é apenas a explicação mais básica 'básica', pode haver vários outros problemas que podem vir a jogar. Mas comece com o uso do nslookup (em máquinas Windows, a ferramenta 'dig' é o equivalente no Linux) para tentar encontrar a causa.