Applica le impostazioni di default nel BIOS e usa il PC per un po', vedi se il problema torna.
Questo problema comunque si presenta di solito per colpa della batteria, come hai già pensato.
Quanto sei sicuro che la batteria che hai messo sia effettivamente carica? Una batteria mai usata, ma di 10 anni fa non è detto che sia carica.
Se poi il problema si presenta solo dopo che hai tolto l'alimentazione al PC, allora i dubbi sulla batteria aumentano.