1/ Une bonne réinstall avec un FW, un AV, un anti-spyware, des drivers et des SP/hotfixes MS à jour, et tu devrais repartir d'une base saine...
Quand explorer est mort, c'est mort.
2/ Si tu veux essayer avant : MAJ et check anti-spyware, MAJ et check anti-virus, purge des softs au démarrage, virer tous les add-ons (click droit, trucs dans la barre IE6, etc.à) + réinstall du dernier SP4 pour W2K... Mais c'est pas garantit et aussi long qu'une réinstall.