Pas d'internet: "dns server isn't responding"

Bonjour,

J'aurais une petite question sur un tracas technique assez irritant d'aujourd'hui. J'ai un souci pc et depuis ce matin je ne trouve pas la réponse.
Auriez-vous éventuellement une direction de solution (à part jeter le pc par la fenêtre ;-)) ?

Je vous l'explique en quelques lignes :
Un des 2 pc (OS Windows 7) ne peut pas se connecter à Internet.
En faisant le diagnostique le message est "dns server isn't responding"
Je vais donc dans "Network and Sharing Center" puis "Internet Protocol Version 4 (TCP/IPv4)" pour vérifier les paramètres DNS.
Le paramétrage est bien sur l'obtention des adresse DNS automatique.

Je branche le câble Internet pour voir si la connexion se fait via le câble, mais je n'arrive toujours pas à avoir de connexion Internet.
J'ai également désactivé le Wifi pour voir si la connexion câblée seule fonctionnerait, mais sans résultat positif.

Je précise que l'autre pc se connecte parfaitement au réseau, bien entendu.

Sauriez-vous vers où chercher pour solutionner mon problème, par hasard ?

D'avance merci,