Compañero, cuentas con el stock recovery? si es así te doy un tip que tal vez te funcione
No se porque todos recomiendan utilizar odin cuando puede ser resuelto de una manera mas facil (a mi me ha funcionado para tres S3 diferentes)
entras al recovery y le das a wipe cache, despues le das a factory reset y terminando esto le vuelves a dar wipe cache, lo reinicias y ya debe estar
pruebalo y me dices
