No se solucionara su problema de esa manera ni con reseteo de fabrica ni volviendo a flashear alguna rom de ics con odin a mi me paso lo mismo lo lleve al sat y los idiotas lo unico que hicieron es instalar la rom de gingerbread y ya tenia mi pantalla de bloqueo y mi pantalla de menu al apretar el boton de bloqueo pero tras actualizar de nuevo a ics me pasaba lo mismo.
Lo que les pasa es lo siguiente les hace falta el archivo keystr en la carpeta imei dentro de la carpeta efs por eso les sucede eso si tienen forma de consegir un s2 rooteado con root explorer copien el archivo keystr en la micro sd luego rooten su terminal e igual instalen root explorer mandense el archivo via bluetooth a su equipo ya rooteado y con root explorer abren root explorer y mueven el archivo a la carpeta imei esta se encuentra dentro la carpeta efs y listo con eso solucionan su problema yo tengo dos s2 extraje el archivo de uno y se lo copie de esa manera al otro espero les funcione.
Despues que hagan eso les recomiendo crear un respaldo de la carpeta efs para que si les sucede de nuevo el problema solo la peguen y reemplazen la anterior.