Sin backup de la EFS hay poco/nada que puedas hacer
.. Volver a instalar la rom por odin, y probar una rom con todos los archivos (pit,modem, etc.)
Sino, y si tienes garantía, llevalo al SAT y dices que lo actualizaste por kies y sucedió eso. Obvio llevalo con rom oficial, sin root y demás.
Saludos!!
PD: yo no se que hacen para corromper la efs
He flasheado roms en todos mis galaxy desde hace años y a veces casi cada 2 dias... Y jamas he tenido ese tipo de problemas (toco madera).