Once you put the new battery in, set up the bios the way you want it. Save the settings, then exit and restart your computer.
Edit: If it's more like the BIOS has been flashed by the hack/crack, and this can only happen if the write protect on CMOS is disabled. You might have to reflash it.
Wombats do it in the dark.