La verdad es que es raro, si sale lo de finalizando explorer.exe debería haber un programa por ahí interfiriendo.
Echa un vistazo a los programas que cargan en memoria e intenta tener los menos posibles (fíate en los iconillos que hay junto al reloj, pulsa con el botón derecho del ratón sobre ellos y busca alguna opción para que no carguen con Windows).
*Los parches y servicepacks, también es recomendable tenerlos, ya que hay hardware o software que lo necesitarán para funcionar o para funcionar mejor (como los puertos USB 2.0 o el Visual Basic .net, por ponerte algún ejemplo).