Trojan/Spyware impossible à supprimer

Bonjour, j'ai un problemes assez genant depuis 1 semaine environ. (Attention ce message serra long :p )

Alors, je commence depuis le debut.
Il y a 1 semaine environ, j'ai chopper un spyware ou un trojan(je ne sais pas trop ce qu'est c'est rellement...) qui est visiblement impossible a enlever. J'avais Norton Anti-virus, mais sur conseille de certains ami, j'ai mis Kaspersky (qui n'aime pas mon pc ... c'est depuis ce moment que tout les problemes commencent).

En faisant la recherche de virus, il me trouve notampent 1 fichier qui reste constamment: se.dll qui serrai un "Win32.Trojan.StartPage". Il se deplace dans les repertoire, un jour il se retrouve dans MSN messenger, un jour dans les fichier temporaire internet...
Il me dit qu'il l'a supprimer, ou qu'il va le supprimer au prochain démarrage du pc, mais rien ne change, il est toujours la.
Autre chose, de temps en temps avec internet explorer j'ai un message d'erreur qui s'affiche:
"Rundll32 erreur: impossible de charger le module: se.dll, fichier introuvable (ou accés refusé des fois)"

Entre autre, dans mes processus, sans surfer, je vois que Iexplorer.exe est lancé 2 fois... Et il arrive regulierement qu'il m'affiche de lui meme des pop-up qui me disent qu'ils ont detecter un spyware...

Apres tout ca, je lance Stinger (qui me trouve rien), Ad-Aware, et j'ai aussi Spybot Search And Destroy. Ces 2 dernier me trouve toujours les meme chose.
Ad Aware me trouve plusieur clé invalide (de CoolSearchWeb principalement), des tracking cookies, et 1 processus Lop (un malware)
Spybot lui me trouve toujours AllSearchWeb.

J'ai beau les supprimer, je peut relancer la detection de spyware et compagnie dans la seconde qui suis la 1ere detection, ben il me les retrouvera... J'ai supprimer + d'une fois mes cookies et fichier temporaire internet, mais rien ne change.

Ce que ce problemes me fait concretement: Impossible d'aller sur liveupdate de windows ou consulter mes mails sur hotmail, il me redirige tout de suite vers la page de demarage de CoolWebSearch (qui n'est pas ma page de demarrage, moi c'est une page vierge et d'ailleur elle est toujours bien mise dans les options internet...)

Dernier point, j'ai desinstaller Kaspersky (comme il aime pas mon pc lol...); et je veut reinstaller Norton Av, mais ca marche pas, j'ai une erreur (a cause de Internet Explorer, j'ai reinstaller IE6 mais ca ne change rien, il veut toujours pas l'installer)

La, je sais plus quoi faire, et j'ai pas vraiment envie de formater mon pc et passer des heures a trier ce que je doit mettre de coté, juste a cause d'un probleme de trojan ou je ne sais quoi, qui m'empeche de voir mes mails.

Merci BEAUCOUP de votre aide.