Utilizar Odín y cargar la ROM Stock.
No sé como lo habrás hecho pero yo he actualizado con KIES en por lo menos 10 ocasiones con el root hecho y sustituida la recovery, y lo único que ha pasado es que ha actualizado.
O sigue los pasos que te indica KIES por si te pudiera valer.
