Descritto così sembra più un errore di sistema, più che un virus.
Per prima cosa ti raccomanderei di andare su Windows Update e fare un paio di aggiornamenti (non si sa mai).
Nel caso reinstalla la stessa versione o passa ad una più recente di Internet Explorer. In alternetiva ti consiglio Firefox.
Comunque fai anche pulizie di registro, con CCleaner o similari.
E per metterti il cuore in pace una bella scansione con un SW Antivirus in modalità provvisoria (F8 all'avvio del PC).