Windows XP - Problemas con Explorer.exe

Tengo el siguiente problema:
Al mandar a buscar Archivos o Carpetas me sale la pantalla de que explorer.exe ha detectado un problema y debe cerrarse. Si pulso en cualquiera de los botones, se me sale de la busqueda y se reinicia el explorer, pero si le hago a un lado la pantalla de ese error y continuo no pasa nada. Me recomendaron que utilice un reparador del registro ya lo hice y sigue igual, si alguien tiene otra idea que no sea la de formatear la maquina le agradeceria mucho.

Amiga Alexandra, a mi me ocurre exactamente lo mismo que a tí. Aún no he podido resolverlo. ¿Has encontrado alguna solución? Si es así te rogaría me la hicieses saber. Gracias.
JuanMi.