Ich hatte mal vor laaanger Zeit ähnliche Probleme, zu Windows 98 noch. Bei mir war damals das Mainboard im Arsch. Würde bei dir auch darauf tippen.
Bevor du dir gleich was neues kaufst, würde ich aber erst mal noch das Netzteil ausschließen, falls du ein anderes auftreiben kannst. Am besten dann auch gleich alles unnötige (Grafikkarte und andere Steckkarten) aus dem PC ausbauen, um andere Fehlerquellen auszuschließen.
CMOS-Batterie tauschen kannst du natürlich auch noch probieren, auch wenn ich davon noch nichts gehört habe. Aber möglich ist es ja.
Wenn das alles nicht hilft, wird wohl mindestens ein neues Mainboard fällig.