Try another new CMOS battery from a different supplier as the one you just fitted may be under-voltage if it's been on the shelf for maybe several years. It only takes a small drop in voltage for the battery not to have enough power to keep the BIOS settings saved.