Mira te digo lo que yo hice cuando me paso lo mismo que A ti, hice root, instale un recovery modificado (philz touch) y entré en recovery e hice todos los wipes ( factory reset, cache partition, davilk cache, wipe cache, wipe data, wipe preload, wipe system, wipe sdcard1) estos últimos wipes están en la carpeta mount storage. Una vez hecho esto, el móvil esta más limpio que una patena, me meto en modo dowlang y meto la rom nuevamente X odin.
Este método es efectivo, lo ha hecho mucha gente. Saludos y suerte