Intermttent Loss Of Saved Settings

As of late I am experiencing a strange loss of Bios setting when I either warm boot or cold boot. Examples as follows: When restarting either from a warm restart or cold restart, I will hear 3 beeps which I believe is a memory related error, correct me if I am wrong. I do know if settings go back to default range the voltage is less than what is needed to successfully boot with OC settings enabled.I have also noticed that I sometimes do loose all of the bios settings under many different conditions, regardless of how and why I had to restart.The one setting that stands out the most is the FSB setting, many times this value is the only value changed; [goes back to default] and needs to be reset.This machine has given me yeoman service since 2008 and has been OC'D at a 50% overclock 60% of the time, the rest of the time it is OC'D at a bit higher rate and stable.I did replace the Battery on the MOBO[P5K-Premium WiFi/AP thinking this might possibly be the cause. I have found the incident of this happening to be less but values in the BIOS still change however infrequently.