Při výměně baterie se nastavuje BIOS jako Load Defaults a odpojuje se od sítě.
Pak si BIOS ponastavíš. Vypni komp, vytáhni ho se ze sítě, dej jumper na Reset nebo Clear,
vyndej baterii, počkej půl hodinky a zkus to znovu.

BTW, neměl jsi v BIOSu aktivované heslování nebo něco tomu podobné ?