[spyware?]meme aprés formatage?

bonjour a tous,
j'ai un petit probleme de registre(enfin je crois) ou de spyware.

dés que je me connecte a internet avec numéricable, je recois un message d'alerte du "service d'affichage des messages" me disant en anglais que mon registre est infecté.

j'ai donc formaté mon pc avec le cd quickrestore de mon compaq presario 2100 plusieures fois avant d'acheter un nouvel antivirus, mais le message apparait toujours. que se passe t'il? est ce seulement de la pubspam?

merci de votre aide d'avance