Hola convecino,
Pues a mi eso que dices de la clave tambien me ha pasado, lo que hice fue formatear, instalar xp de nuevo y quitarle la opcion para que se actualice el windows desde internet, y vamos, que no me ha vuelto a dar mas problemas de ese tipo.
Tambien puedes probar a actualizar por tu cuenta el propio explorer con alguno de los ultimos service pack a ver si asi se soluciona