Youtube : "Une erreur s'est produite" Problème insoluble !

Bonjour, merci d'avance de l'aide que vous pourrez m'apporter car après de nmbreux tests je me trouve à cours de solutions !
Voici mon soucis : Je suis sur un PC portable Asus avec processeur i7 qui fonctionne très bien. J'utilisais jusqu'à alors Windows 7 Pro. Mais il y a une semaine, Youtube a commencé à m'affiché un message d'erreur systématique à chaque tentative de lecture d'une vidéo : "Une erreur est survenue. Réessayez ultérieurement"
J'ai donc fait des recherches sur différents forums et essayé tout ce qui était préconisé : patienter, rebooter la box, supprimer les cookies et le cache, essayer différents navigateurs, désinstaller et réinstaller les navigateurs... Pour finir j'ai même supprimé la partition de mon disque dur, formaté le disque et réinstallé une version différente de windows (7 familial premium)
Rien n'y fait ! les vidéos de youtube ne se lancent toujours pas ! (le site lui s'affiche mais pas les vidéos) Et pourtant aucun soucis de réseau, les vidéos des autres plateformes se lancent sans soucis, et youtube fonctionne sans soucis avec un autre ordi....
Je suis vraiment perplexe !
Grosso modo, sans savoir si ça a un lien, le problème est survenu après que j'ai récupéré mon ordi d'un magasin où je lui ai offert un petit nettoyage de printemps avec en prime changement de la pâte thermique... mais franchement, je ne vois pas le rapport !
Quelqu'un a des idées pour m'aider ? ;-)