Si tienes el recovery instalado, prueba a hacer un wipe dalvick y wipe cache...
Eso puede deberse también a alguna aplicación que hayas podido restaurar y que lo hayas hecho con los datos también y tengas conflicto... Normalmente si borras los datos de esa aplicación se puede solucionar.