Exacto. Wipe dalvik, caché y data. Flaseas la Chroma, reinicias el móvil y configuras lo imprescindible. Y cuando esté listo vuelves al recovery y restauras el backup.
No sé a qué se puede deber. A mí solo me pasó una vez y flipé. Desconozco si se puede arreglar de otra forma pero yo lo hice así y me funcionó. Se tarda poco, apenas 4-5 minutos. Un saludo.