Pour rappel, le protocole DNS est le protocole qui va permettre de faire correspondre une adresse littérale à une adresse IP.
Par exemple, de permettre de connaître l'adresse IP à l'adresse https://www.malekal.com pour permettre la connexion.
Dans mon cas, j'ai eu cette erreur après le démarrage poussif de l'ordinateur, plus long qu'à l'habituel.
Au démarrage, Avast! était en erreur (agent de protection inactif), après un forçage du démarrage du service, les agents démarrent.
Avast! semble avoir effectué une mise à jour.
Le surf retourne l'erreur ERR_NAME_RESOLUTION_FAILED :

Un ping sur l'adresse google retourne une erreur de "La requête Ping n'a pu trouver trouver l'hôte http://www.google.fr"

un nslookup retourne : "Aucun enregistrement internal type for both IPV4 and IPV6".
La connexion fonctionne puisqu'un ping sur 8.8.8.8 est OK.
C'est donc vraiment la résolution DNS qui est impossible.
Un redémarrage du service DNS ne change rien :
- Touche Windows + R
- Saisir : services.msc
- dans la liste, sur client DNS, clic droit puis redémarrer
Durant la désinstallation, le ping sur http://www.google.fr est à nouveau possible.

En espérant que cela puisse aider.
Pour aller plus loin dans les problèmes de connexion et diagnostique.
Vous pouvez vous reporter à la FAQ : DNS_PROBE_FINISHED_NO_INTERNET: problème connexion