Pulsación larga con rootexplorer sobre efs y create tar o zip this file, para guardar una copia de la efs
Una vez creada la copia, pulsación larga sobre nv_data.bin y permissions (seleccionamos todos, si no lo están ya)
Borramos todos los archivos menos nv_data.bin y nv_data.bin.md5 y dejamos pulsado power para reiniciar el Galaxy.

Sinceramente no pinta muy bien, si por casualidad alguna vez instaste alguna custom rom o liberaste el Galaxy, lo mismo tienes un backup de efs en la sdcard