Nokia tempo fa aveva richiamato alcune batterie proprio per il problema da te descritto. Guarda qui: Product Advisory: Nokia BL-5C battery

Se provi ad inserire il codice prodotto della tua batteria, sicuramente ti dirà che era tra quelle difettose da cambiare. Credo che tu faccia ancora in tempo a fartene spedire (gratuitamente) una nuova.