I wonder if the battery is taking any current even though OS X reports it as full. What does System Profiler > Hardware > Power > Battery Information say, particularly "Amperage"? If it's non-zero you might have a battery problem.
First thing I'd try, regardless, is to calibrate the battery according to
these instructions.