Intentaste instalar la rom oficial con kies?
Ya que la hayas instalado y te siga dando el problema, le das a poner de fábrica a ver si queda
Hay algunas instrucciones por aquí pero dudo te sirvan:
http://www.technobezz.com/restore-ga...ed-on-network
Tal vez se pueda poner el backup efs de alguien caritativo y modificarlo con el imei impreso en tu teléfono.
La última enviarlo a reparar con algún técnico que tenga la caja Z3X box por ejemplo.