Un énorme problème avec ma connexion

Alors tout d'abord bonjour à tous !
Je vous demande tout d'abord de lire jusqu'au bout ce message, car je suis vraiment dans une situation désespérée ^^'
Alors voilà, je suis face à un ENORME problème de ma connexion. Je n'arrive pas à lire les vidéos youtubes, les animations bugs énormément, les sites se chargent de manière très bizarre, et je n'arrive à lire AUCUNE vidéo, ni voir aucun stream, ni même à télécharger (mais vraiment pas du tout, dès que je lance, un message d'erreur apparaît alors que je suis bel et bien connecté à internet !).
CEPENDANT, la vitesse de ma connexion semble parfaitement normale... Par exemple, lorsque je l'utilise sur mon téléphone, aucun problème ! Lorsque je joue à un jeu vidéo par exemple, j'ai un ping très très correct (latence), le même que lorsque ma connexion marchait bien..;
J'ai déjà essayer de : mettre à jour mes pilotes de cartes réseau (en utilisant l'aide windows, mais sans chercher par moi même), en mettant à jour adobe flashplayer, essayer de charger les vidéos avec un autre navigateur, désinstaller chrome (et le réinstaller en le rételéchargeant sur une clé usb sur un autre ordi).
Je suis sous : Windows 8, et j'ai un hp pavillon. J'utilise avast comme antivirus, car je n'ai plus la version d'essai de norton gratuite en achetant mon ordinateur.
Merci d'avance pour votre aide, car j'ai acheté ce pc tout neuf, et j'ai vraiment peur de l'avoir infecté avec un virus, même si je suis extrêmement vigilant :/