If you replace the battery and you still have this problem. Check whether if any othere CMOS settings are resetting them selves to default. If they are then it would mean that the CMOS memory is fried and you will have to buy a new mobo (I had a ASUS board doing this).