A mi me paso algo parecido, y a base de restaurar y reiniciar un monton de veces, descubri que se habia corrompido un archivo de la partición /data.
Para resolverlo me bastó con borrar la carpeta /data/system/sync. Pierdes muy pocas configuraciones y no tienes que volver a reinstalar todo
