Keru, estoy de practicas en una tienda de informática y ya me han venido varios ordenadores que hacen lo que tu dices.
La única explicación que le hemos encontrado es que todos son piratas usando un número de serie parecido (de esos que Windows XP SP2 no aceptaba), y preguntando a los clientes que nos lo han traido, muchos de ellos nos han comentado que lo último que hicieron antes de que les ocurriera ese error es actualizar el Windows.
Por eso te comentaba lo que te dije antes, no lo dije para bromearte ni para que te sentara mal.
Te cuento lo que he visto que ocurre:
Un Windows XP con un número de serie XXXXXXXX, se conecta a Internet y actualiza. Lo siguiente que ocurre es que reinicias o apagas el equipo.
Una vez que arrancas el ordenador de nuevo llega un momento cuando va a salir el cartelito de Windows XP (Cargando) que sale una pantallazo azul (aunque a veces no sale) y se reinicia el ordenador solo.
Inicias de nuevo el equipo y te da las tipicas opciones de: Cargar en Modo Seguro, La ultima Configuración buena conocida etc...
Elijas la opción que elijas sigue ocurriendo lo mismo.
Según he leido lo tuyo se parece mucho a esto, puede que no sea por actualizar el Sistema pero haciendo pruebas de decirle a ese Windows XP pirata que no actualice, no ocurre ese fallo.
Puede ser coincidencia, pero es una respuesta por si te sirve.
Saludos y suerte