@kin41 tienes la partición efs corrupta (como leo que tienes copia de seguridad de la efs)

Bajate esto http://www.multiupload.com/272B4HVLBJ
Galaxy en download
Carga el archivo descargado en PDA, marcando casilla efs clear (Nada mas)
Conecta Galaxy y Start
Una vez se reinicie copia con root explorer los archivos de la copia de seguridad dentro de /efs y apaga Galaxy para poner sim y arrancarlo

Esto hazlo sin la sim puesta y con wifi y bluetooth desactivado

suerte