Pues yo te recomiendo que repares la instalación de windows. Es posible que hayas tenido un virus que afecte a Explorer.exe y, aunque ya lo hayas eliminado (es de esperar que lo has eliminado después de la ristra de antivirus que has pasado :P), el Explorer.exe siga dañado.

La reparación de la instalación de windows no te hará perder ningún dato y te dejará exactamente las configuraciones que ya tienes (usuarios, permisos, fondo de pantalla, programas de inicio, etc).

Para hacer la reparación, deberás entrar en la instalación de windows XP (Inicias el PC con el CD de windows insertado). Una vez ahí, vas siguiendo los pasos como si lo fueses a instalar de nuevo. Después de que te salga la pantalla del acuerdo de licencia (esa en la que tienes que pulsar F8 para aceptar), el programa de instalación buscará otras versiones de Windows en el disco duro y detectará la tuya. En ese momento te dará la opcion de iniciar una nueva instalación, o reparar la existente. Tu, evidentemente, seleccionas reparar la existente.

Después de eso, aparecerás en una barra de proces en la que se empezarán a eliminar datos primero, y luego a copiar los nuevos. Al acabar se reiniciará tu PC y luego accederás a la pantalla de instalación de windows "bonita" (esa donde empiezas a introducir datos de tu configuración). No te pedirá más información que el Serial Number.

Una vez acabado, tendrás tu windows como nuevo y con todos tus datos.

Saludos.

dale un par de patadas, o se compone, o se jod_e mas... la mayoria de los virus, y no vacilada de virus, desabilitan tu antivirus, o no te dejan instalar uno. los antivirus son para evitar entren virus que ellos conoscan, es decir si tu borras un archivo, eso no es un virus...entonces si hace un programa que borre un archivo, dicho antivirus no supondra nada, pero si le dices que ese programa es un virus, entonces no te dejara ejecutarlo o te avisara,"Y" si te vale y aun asi lo ejecutas, "clasico troyano" pues nada puede hacer tu antivirus por ti. lo siento, formateala y ten mas cuidado en dar clicks a tus correos, ...y nunca habras tus documentso directo del explorador, usa la aplicacion que le corresponde.

Lo más facil es formatear y salvar la información de la PC, así eliminarás todos los problemas y tu PC se mantendrá en mejor estado. 

pero tiene toda la pinta de haberte deshabilitado las funciones de Explorer (porque los complementos que citas dependen de él funcionalmente).

Prueba MSNCleaner, tiene dos pestañas para marcar que habilitan el Explorer.exe (en segundo plano cuando se abre el Escritorio) y rehabilitan el Administrador de Tareas, el Panel de Control, el Regedit, los Menús Contextuales y el Escritorio completo.

Es una aplicación sin instalación, sólo lo bajas y lo ejecutas y puede ayudarte, además puedes tener algún virus específico de MSN y que no haya sido localizado por el Antivirus que utilices.

Te paso Link de Softonic para que te lo descargues y nos cuentes qué tal ;)

Saludos.