Buenas iron creo que icarus dijo que existia un bug que corrompia las particiones, pueda ser por eso por lo que no restaure las backups.
Puedes hacer una cosa ¿Una vez cargado el backup ve advanced y dale a View Log a ver que nos muestra para hacernos una idea ?
¿Wipe a a dalvik-cache?