Pues algún problema con la partición Data, obviamente, igual tendrás que formatearla, pero vas a perder todas las aplicaciones instaladas. No sé, prueba a reinstalar la Rom que tengas de nuevo, sólo borrando cache y dalvik.
O haz una copia de las aplicaciones con Titanium, y reinstalación borrando también Data.
No se me ocurre nada más.