Spyware ou pas ??

Bonjour,
Hier, en allumant mon pc j'ai eu un gros probleme.
Je ne sais pas ce que c'est bref je vous donne des details.

mon fond d'ecran etait bleu electrique (alors que j'avait mis une photo)
il y avait un message au milieux disant quelque chose dans le genre " Warning Spyware "
et le pire (qui m'a sacrement foutu la frousse) il y avait des cafard qui passait sur mon ecran (il s'agissait comme d'un programme qui fait passer quelque chose sur votre ecran comme par exemple les petits programme ou l'on peut voir des petits personnage danser ou jouer sur votre bureau windows)

Bref, j'ai pas chercher a comprendre, j'ai reformater mon pc. et maintenant ca a l'air d'aller.
Par contre, j'ai ete voir sur plusieurs sites pour voir ce que fesait les spyware, mais rien ne correspondait a ce que j'ai eu (c'est souvant des pages internet qui s'ouvre en masse etc)
Donc la question que je me pose est : Qu'est ce que c'est ?
Et que puis je faire pour eviter que ca ne recommence ?
Je precise que j'utilise Avast comme anti-virus mais ces derniers temps, il me disait toujours que la clé etait expiré alors qu'elle etait nouvelle.
J'ai penser a un faux virus (ca existe je le sais car j'en ai deja eu il y a longtemps) mais je ne pense plus que ce soit ca (car sinon je l'aurais vu) sans oublier que mon pc est devenu hyper lent pendant cette petite catastrophe.

J'espere que vous aurez une reponse a mon probleme car je n'ose meme plus telecharger quelque chose de peur que sa revienne.