Pongo esto acá por si a alguien le sucede lo mismo.
El fin de semana me empezó a pasar algo extraño en la PC: Recibía un mensaje de que Windows Explorer (el que maneja las ventanas, no IE) se había cerrado. A los pocos segundos me decía Windows Explorer is Restarting, y nuevamente lo mismo. No andaba el botón de inicio, ni los íconos del escritorio, nada. Probé hacer un restore, probé bootear en modo a prueba de fallos, nada funcionaba.
Busqué en Google, y resulta que a mucha gente le pasó. Algunos decían que es un virus, otros que es no-se-que-cosa. Al final encontré la solución: es algún archivo multimedia que lo hace caer (todavía no me tomé el trabajo de ver cual). Aparentemente es un archivo que está en una carpeta que a su vez está en el escritorio. La solución fue crear otra carpeta, y pasar todo el contenido del escritorio a esa carpeta. Parecería que el Explorer mira no solo el escritorio, sino todas las carpetas de adentro.
Pablo Brenner & Sergio Fogel Blog 
¿Vista? Sietizate, Sergio!
Vista tiene esa mala costumbre de explorar todos los sistemas de archivo por adelantado para hacer el preview de las carpetas.
Solucion: Cambiarse a Windows 7.
pasate a mac, todo se termina y uno puede disfrutar usarla
Linux FTW. +1 a Mac. De todas formas cualquier cosa es mejor que Vista, incluso Win7.
Windows 7 es lo mejor que te puede pasar en la vida
Es el generador del ícono preview del video. Corre como un plugin dentro del explorer así que los bugs hacen caer todo el proceso. Actualizá tus codecs de video.
Bruno, MUCHAS GRACIAS por lo de los codecs. Instale el K-Lite y quedó perfecto. Hacía una semana que trabajaba sin el Windows Explorer (tuve que apagar el proceso «explorer» porque me tenía loco apagandose y encendiendose solo).
Tenía otra solución, pero prefería no aplicarla: generar un usuario nuevo en el Windows. Noté que si me logueaba como otro usuario el problema no aparecía. Pero la mejor solucion: LA TUYA! GRACIAS! Diego de Uruguay
Tengo una Mac por suerte 🙂