Infection de mon pc par malware et new win32

Bonjour,
deuis quelques jours, je suis envahi par le malware et le new win32. Ca a commencé avec un fichier qui a aterri sur mon pc et qui a (très probablement) envoyé ces deux saloperies sur mon disque dur et que j'ai bien vite supprimé.
En gros, si je lance un scan, mc afee les repère et je suis parfaitement capable de les upprimer. Seulement dès que je reboot... rebelote le malware et le win32 sont relà a me faire la nique sous une autre forme.
Or j'ai un problème majeur, je pense que ces deux machins ont reussi d'une manière ou d'une autre à m'empêcher d'installer nimporte quel software freeware ou autre sur mon disque dur. Si je veux telecharger un autre antivirus, je suis le lien et paf soit la page n'existe pas, soit firefox (ou ie d'ailleurs) bug, ou bien même pour bêtement retelecharger windows live messenger ou de mettre a jour firefox ou ie, ca s'avere impossible. J'ai essayé de restaurer, mais sans résultat. Je deviens fou pitié aidez moi.