A mi me ocurrió lo mismo después de la última actualización con Kies.
Despues de dar muchas vueltas en el foro encontré al final la solución más sencilla *****************************************a costa, eso si, de perder la ap thinkdroid.
Resumiendo ese hilo, que es largo.
Copia los archivos "Delete_thinkdroid.zip" (que borra la aplicación thinkdroid) y "AceGingerRoot.zip" en la raiz de la sd.
Instala ambos archivos (primero el Delete y luego el Ace) desde el recovery, tal y como se hacía antes solo con el AceGingerRoot.zip y al reiniciar el teléfono lo tendrás rooteado y con el superuser instalado.
A mi me ha funcionado sin problemas.
Un saludo
