para resolver estos problemas no es mas que limpieza y reinstalacion.
imajino que el recovery que llevas es el original de samsung, corrijeme si me equivoco.
en recovery debes hacer wipe data , es una de las 2 opciones de limpieza con un recovery oficial.
si haces las 2 mejor.
a continuacion en downloadmode reinstala la rom por odin.
animo.