This behaviour might be the result of the battery's fuel gauge getting out of sync. See for example the section "Calibrate the notebook PC battery" here:
http://h20239.www2.hp.com/techcenter...attery_max.htm

Of course, no one really knows how Li-Ion batteries work, so this procedure might lower you battery's capacity, instead of calibrating the fuel gauge.