Format C: ? Oppure prova con un pò di acqua santa sul case ! Qualche utility per il controllo del registro ? Penso di aver finito le cartucce !
Hai provato a reinstallare IE? Sempre che si trovi il modo per farlo visto che è integrato in windows...
Immagino che non si riesca a togliere e rimettere come si può fare con un browser esterno(firefox, opera ecc...)