Quand il a redémarré, si tu l'arrête à nouveau, redémarre t-il ou reste t-il arrêté ?
J'ai eu longtemps une carte mère Asus (P4B533) avec ce problème. Redémarrage apres arrêt, mais seulement si le PC avait été utilisé un certain temps et seulement un redémarrage (pas plusieurs de suite).
Je n'ai jamais connu la cause, mais le symptome a disparu lorsque j'ai installé service pack 2 pour XP.
Je te conseille d'essayer de faire booter ton pc sous memtest86 (programme de test mémoire bootable autonome), non pas pour tester la mémoire, mais pour voir si ton problème est lié à Windows XP.