Your computer is infected: besoin d'aide svp

Voila mon pb. Mon antivirus etait périmé résultat je n'avait plus de mise a jour et g du racheter un autre anti-V. Le truc c'est que ce virus m'empeche d'aller sur internet et je ne peut donc pas mettre a jour mon nouvel anti-virus. Je peut tout faire avec mon ordi sauf aller sur le web. Un message en bas a droite sous forme de carré rouge me dit: your computer is infected.
PB: J'ai tout essayer pour recuperer le net ou pour detruire le virus, mais rien. Suis-je obligé de formater windows et si oui comment faire pour le réinstallé sachant que je n'ai pas le cd d'installation de windows( Il etait déja installé quand j'ai acheté le pc)
Merci d'avance en éspérant une solution.