Problemes: virus inconnu

Salut

j'ai un problème avec mon pc depuis une ou 2 semaines, certainnement dû a un virus:

-fenêtres de pubs intempestives sur mozilla (que j'utilise tout le temps) mais aussi sur internet explorer 7.

-le pc s'éteint et redémarre tout seul suite a un beug; il est arrivé qu'il reste sur un ecran noir au redémarrage (il y a même une fois ou en plus de l'écran noir, un bip se faisait entendre xD )

-lorsque j'allume mon pc, une fois sur 2, seul le fond d'écran apparait, et les icones et la barre de demarrage arrivent 5 minutes apres...

Il doit y avoir un petit virus a l'origine de ce problème
je serais bien tenté par un reformatage, mais je me posais la question suivante:
Que reste-t-il après un formatage: est-ce que le virus peut encore être la ? est-ce que je devrais réinstaller tous les pilotes genre carte son, carte graphique etc ?

Enfin en attendant une aide sur le formatage, aidez moi a enlever se virus =p

merci

Edit:
avant hier l'ordi c'est eteint tout seul et jai eu le droit a un ecran bleu avec cette erreur:
PFN_list_corrupt

et j'avais oublié de mettre ma config:
microsoft XP service pack 3
hewlett packard
HP pavilion
AMD Athlon (tm) 64 Pocessor
3500+
2.19GHz, 1,00GO de RAM