Dieses Problem hatte ich bei zwei Rechnern ( 2600+ AMD XP, 633 Mhz Celeron ) bei beidem war zuerst kein richtiger Bootvorgang und keine vernünftige Installation möglich.
Beim 633er konnte ich XP SP1 installieren, aber es stürzte nach paar Stunden ab und bootete immer wieder selbstständig auf und ab....
Hab bei beiden ein stärkeres Netzteil verbaut 250W > 300W, 200W > 250W. Und siehe da: Alles lief einwandfrei. Von der Installation bis zum dauerhaften Betrieb.
Ich hatte auch wie du vorher die IDE Kabel, RAM, FP etc. gewechselt getauscht alles hatte bis zum Netzteilwechsel nichts gebracht.
Das ist nur ein Tipp, aber wenn es wirklich nicht am Netzteil lag, dann ist es wie oben erwähnt wohl ein Board-Defekt.