Hola a tod@s!!
Definitivamente, leyendo por ahí, me animé a descargar el acegingeroot en vez del update.zip que no podía descargar, seguí los pasos y perfecto, rooteado en un plis.
Luego descargue el galaxitoolbox, y aunque te dice que puede ser no compatible el S5839i, lo hace perfectamente y libre sin problemas.
Por si alguien se anima, mi version de android es 2.3.6 con GINGERBREAD.BULE.
Saludos, ánimo y gracias a todas las ayudas posteadas!!