Si restauras la EFS tienes que volverlo a liberar. El galaxysim unlock es la version 1.02 y libera gratuito.
Comprueba que tienes el mismo IMEI original, y no llevas uno genérico.
Si antes de liberar te iba todo perfecto, lo mejor es restaurar la carpeta EFS y liberar de nuevo.