|Check that you put the battery in the right way round. It is to easy to put it in upside down and not do anything.|
When you change the battery did you go into the BIOS and reset the time?
If you cannot remember all the setting there should be an option for System Defaults. They wont be perfect but at least they will work. Make sure you save the setting before exiting the BIOS,