Problèmes étranges avec nouveau PC

Bonjour,
Je dispose d'un ordinateur portable HP Intel core i3_3110 qui date de 6 mois(ce qui est quand meme récent meme si l'informatique va vite!)
Avec un Anti virus plutôt performant AVIRA version payante(30 euros à l'annee)avec protection Internet et mise a jours régulières...Il marchait très bien jusqu'à...
une quinzaine de jours notre PC montre des comportements bizarres:
Ca a commence avec YouTube avec les videos qui étaient longues à télécharger et avec un décalage étrange entre le son et l image!!!meme les pubs ont du mal a se telecharger!
Parfois les pages sur le web sont longues à se mettre en route aussi
Une version inconnu s'est mise à la place de GOOGLE!
Et plus grave parfois l'ordinateur a du mal à s'allumer et s'éteindre! on est parfois obligé de couper le cordon d'alimentation!
Je ne sais plus quoi faire et je suspecte un virus caché! j'ai déjà fait plusieurs scan intégral du systeme avec l antivirus rien n'a déclarer! et j'ai télécharger CCCLEANER qui a fait un bon nettoyage avec les cookies et fenetres temporaires mais n'a pas résolu notre probleme
Bref j attend de l'aide...