Buenas, a mí me ha ocurrido exáctamente lo mismo y teníendo ya una hecha una copia previamente con EFS Pro.
Lo único que he podido hacer para desbloquearlo ha sido escribirle el código de desbloqueo que me ha dado la aplicación
Galaxy S2 SIM Unlock, gratuita y que podrás descargar desde Google Play. Tan sólo tendrás que ejecutarla, pinchar en SIM unlock code, dejar que funcione durante un buen rato (a mí me ha tardado unos 4 minutos en descubrir el código), copiar la numeración que te pondrá en cuando acabe, activar el modo avión, desactivar el modo avión de nuevo y escribirle ese código en la pantalla de SIM bloqueada que te da el teléfono.
