Possibly, during the process of changing out the battery, some users could accidentally damaged the battery holder and caused open circuits on motherboard.   Sometimes, it could be minor case of not having proper connection.  You can remove the battery again, check and clean the contacts on the battery holder.  I would reinstall with another fresh battery to rule out battery issue.  It doesn't hurt to reset cmos by remove the jumper from pin 2 and 3, connect it to pin 1 and 2 for 5 seconds, replace the jumper back to default location (pin 2 and 3).  This process would reset your BIOS settings to factory, so you will have to change it back to match with your current settings.
I've got an Dell Inspiron 530S that's out of warranty. I've had the BIOS message pop-up on system boot: 'Time-of-day not set - please run SETUP program. Invalid configuration information - please run SETUP program. The system management hardware requires a reset. System setup configuration and the date/time requires attention after the reset. I assumed that this would be the CMOS battery dying as the system is now several years old. I bought a replacement battery and inserted it, double-checking it's fitted snugly into the board. However, I'm still getting the same message each time I boot. I'm able to re-sync the system clock once the OS has booted and it connects to the internet to get the time. I also tried loading all default options in the BIOS setup, but this didn't have any effect. Any help would be much appreciated. Many thanks
Changing of Date and Time even after CMOS battery Cell