Prueba ha hacer los tres wipes desde el recovery.
Esto borrara los datos de sistema como las aplicaciones,apn,mensajes... puedes hacer una copia co titaniun y restaurar despues.
Las fotos,musica y demas que tengas en la externalsd y en la sd no se borraran.
Si no entiendes algo preguntamelo.
Salu2