in pratica fai una pulizia dei dati di utilizzo del cellulare, portandolo teoricamente alle condizioni di fabbrica. per farlo devi accende il telefono premendo vol- e fotocamera. prima ti consiglio di fare un backup dei file importanti.
P.S.: mica hai la recovery CWM installata?