The problem is not the battery (though a new one will make it go away, at least for a while). The real problem is a bug in BME (a non-free component) that Nokia has fixed but refused to release to customers. See bugs #3144 / #6206 for more details.