Deine Beschreibungen deuten darauf hin, dass dort vermutlich ein Bitkipper im CMOS ist. Der Fehler scheint wohl dort aufzutreten wo die BIOS Einstellungen gespeichert werden, bei anderen Fehlern würde der Rechner etwas anders reagieren. Bedeutet wohl, eine CMOS Speícherzelle ist müde und kann die Daten (wahrscheinlich sogar nur ein einzelnes BIT betroffen) wohl nicht mehr sicher halten. Beim Starten dann fällt dem BIOS anhand der Checksumme auf, dass die Daten nicht stimmt. Einzelbitfehler im CMOS können dort vom BIOS in der Regel repariert werden, ( ansonsten bei größeren Fehlern kann auch automatisch die default Einstellung in einem solchem Fall in den CMOS kopiert werden, dieses müsstest du aber wahrscheinlich per Tastatur bestätigen) allerdings muss anschließend nach einer solchen Korrektur der BIOS neu durchstarten. Das ist das was du beobachtest. Beim einfachen rebooten des Rechners ist dieses defekte BIT dann oftmals wohl noch nicht gekippt aber beim Stárten nach dem Ausschalten des Rechners (fast)immer.
FW-Update hilft dort wahrscheinlich wohl weniger. Eventuell könnte es sein, dass die BIOS-Batterie eventuell etwas grenzwertige Spannung liefert. Wenn's viel zu wenig ist, währe auch die HW-Uhr jedesmal jenseites von Gut und Böse, was beim Systemstart zB auch bei ext3/4 Dateisystemen zu sehr vielen kompletten fsck beim Booten führen würde.
Mit einem solchem Fehler kann man aber oft noch lange und bequem leben, solange man nicht jedes mal dutzende Einstellungen im BIOS vornehmen muss, damit die Kiste wieder startet. Ansonsten demnächst mal umschauen ob man nicht ein vernünftiges erschwingliches HW-Upgrade ( Board + CPU +Speicher) für den Rechner sieht. Der Fehler wird auf Dauer nicht besser, ehr schlimmer.
robi