Set clock and RTC, save and exit, but clock doesn't store and goes back to some strange time?

Changed battery, updated BIOS.

Had same problem on ASROCK H61M-HVS/M/AL motherboard also.