Als Nächstes musst du wohl oder übel Komponenten tauschen. Möglicherweise schwächelt das Netzteil, das wäre meine erste Vermutung. Wenn du dich mit einem Multimeter auskennst, kannst du auch mal die Spannung nachmessen. Dann die RAM Riegel einzeln rausreissen und schauen, ob der PC dann bootet. Ach ja, es gibt ja auch noch den memtest86, den man mal durchlaufen lassen kann. Die Ultimate Boot CD hat es und auch noch diverse andere Tools, mit denen man Festplatten, Boards und CPUs checken kann.
Gruß,
Cruz