Il consiglio di Lostman non costa nulla.
Io farei così. Prima proverei a fare un wipe di cache e dalvik (che tanto vengono ricostruite immediatamente al boot e durante l'uso e non si perde nulla).
Se il problema persiste, rientro in recovery e faccio un backup e poi un wipe data. Rebooto, reimposto il cell e vedo se il problema persiste.
Non perderesti la data perchè basta tornare in recovery e fare un restore di tutto o solo della data e torni come prima.