A bit hit and miss, but this recent post may help you.
Calibrating the battery as described in that post will very likely help you.
If it is utterly unfeasible to remove the CMOS battery, you can probably skip that step and perform the full drain and full recharge process. Resetting the CMOS just helps ensure it.