A mi en el portatil el Explorer hace tiempo que cascó, me pasé a Netscape 7 y terminó igual. Ahora uso el Firefox y todo bien. LLevo sin formatear con el mismo sistema operativo 4-5 años. Además sin antivirus. Este solo lo instalo si tengo algo serio y luego lo desinstalo.
Canim la próxima vez que formatees haz en el disco varias particiones. Y la que utilicas para el sistema operativo dejala en 5 Gigas como mucho. Haz otra para memoria virtual de windows, otra para archivos temporales (de navegadores, programas, carpetas personales de outlook .pst,......), otra para instalar programas y otras varias para tus archivos y documentos varios.
Está es la mejor manera de que el rendimiento de windows no decaiga. Y si tienes que formatear para instalar windows solo lo haces en la particion donde se encuentra este.