intanto scaricati anche Ad-Aware o un software simile da affiancare a spybot, e poi adotta il classico metodo:
- disabilità il RIPRISTINO CONFIGURAZIONE DI SISTEMA (clic dx su Risorse del computer, proprietà e l'omonima scheda)
- riavvia il pc in modalità provvisoria (tasto F8 prima del logo di caricamento di XP)
- scansione con tutti i software disponibili dopo aver eliminato i file temporanei di IE

Comunque ti consiglio anche di provare un altro browser, il problema in questo caso NON è di IE perchè si limita ad eseguire le istruzioni di un malware, però può essere vero che lui stesso gli abbia consentito l'accesso.