Batteries are mass-produced in such ridiculous quantities that the manufacturer can't possibly eliminate all erroneous parts.
Most capacitors, for example, are manufactured with a faulty allowance of almost 15% (you can expect 3 caps out of 20 to be unusable even though they're brand new). Batteries are similar, although not quite that high.
I'm with Chino - replace the CMOS battery, and then see what happens. If you don't want to make the trip until you're sure, you can always check it with a multimeter.
Voltmeter should read ~1.5V across the leads. Then, put a 10 ohm resistor in series with the ammeter and look for ~0.15 amps. Assuming, of course, that you have resistors and that kind of jazz laying around the house like some people.
Dr. Z