Is it holding the correct date & time consistently? (especially after restarts)
If it is? the battery is most likely OK.
I only had to change the date and time once, and that was after I had replaced the same CMOS battery, since then the date and time has been consistent, I have restarted it and turned it off several times and everything seems to be ok now.