Me pasó que por querer dejarlo más lindo al XP, apliqué un patch que me eliminó directamente el archivo.
Esto se aplica también a quienes tengan problemas con el explorer (ejecución masiva, problemas de crash, etc).
En cada actualización de service pack asi como con la instalación inicial, se crea un archivo de copia de seguridad del explorer.exe en la carpeta C:\Windows (siendo C la unidad del sistema actual). El archivo en cuestión es explorer.vbk
Solo hace falta escribir por consola lo siguiente:
E:\WINDOWS>copy explorer.vbk explorer.exe
y luego ejecutarlo o reiniciar. Lo que más les guste.
Notas:
Si el sistema está con escritorio vacio, presionar Ctrl+Shift+Esc para abrir el Administrador de Tareas, luego presionar Nueva Tarea y escribir cmd
Con ello estamos en consola y podemos usar el comando anterior.
Saludos.