Accès Google impossible Win 8.1 et Win10

Bonjour,

Je me permets de lancer un appel à l'aide, n'ayant pas trouvé de réponse à mon problème sur ce forum (ni sur google &co). J'ai du mal à déterminer le problème en question alors j'hésitais pas mal entre les catégories pour poster.

Pour vous donner un peu le contexte, j'ai un PC qui n'a jamais eu aucun problème jusqu’à il y a 3 jours, il tourne comme une horloge sous Windows 8.1. Mon FAI est Free, mon PC est relié à la box par CPL. J'ai un portable qui se connecte sur la même Freebox et qui marche parfaitement. Mon antivirus est GDATA.

Il y a 3 jours j'ai en gros fait 2 choses sur mon PC: j'ai mis à jour GDATA vers la version 25.1.0.7 et j'ai installé couchpotato.
Depuis, je n'ai plus accès à certains sites internet et ce quelque soit le navigateur utilisé (IE, FF, Chrome). En particulier je n'ai plus accès à Google et Gmail alors que je n'ai aucun problème pour aller sur LeMonde ou même des sites en https. Je ne sais pas pourquoi certains sites sont impactés et d'autres non.
L'autre élément qui est arrivé exactement en même temps, c'est que GDATA n'arrive plus à faire un scan complet du PC.

J'ai donc désinstallé GDATA et couchpotato. Réinstallé une version plus ancienne de GDATA (25.1.0.3), aucune amélioration.
J'ai utilisé un point de récupération datant d'une semaine avant le problème, aucune amélioration
J'ai passé un grand coup de CCleaner, Adwcleaner, ZHPDiag et RogueCleaner: rien de détecté, aucune amélioration
J'ai réinitialisé le fichier host et essayé le DNS de Google, aucune amélioration
Qu'à cela ne tienne, c'était le 28 juillet, j'ai attendu le 29 et j'ai installé Windows 10 en passant par une iso récupérée proprement avec un autre PC (merci NXI). J'ai gardé mes fichiers personnels dans l'opération: aucune amélioration.
J'ai donc réinstallé windows 10 proprement en virant tout et en formatant mon SSD, j'ai déconnecté mon HDD avec mes fichier perso pour ne pas les perdre. Maintenant GDATA fonctionne mais ne trouve rien (il est d'ailleurs passé en 25.1.0. mais je n'ai toujours pas accès à Google et à certains autres sites, que ce soit en utilisant Firefox 39 ou Edge.

A nouveau, un autre PC sur la même box fonctionne parfaitement.
Alors clairement je ne sais plus que faire.
Voilà le lien vers le dernier rapport HiJackthis: http://www.cjoint.com/c/EGEtDmbqxqs (j'ai fixé tout ce que le site de hijack me disait potentiellement néfaste, sans aucune amélioration.
Ainsi que celui vers le dernier rapport ZHP: http://www.cjoint.com/c/EGEtEsEVh8s

Merci de votre aide

Tigs