Yo estaba igual. Mi SGS2 también es de Orange, me llegó el Viernes pasado, y vino con la ROM versión KG2 (personalizada por Orange, claro está). Al correr
la aplicación, termina con un "Could not find unlock code". (Probado 2 veces).
Después metí la ROM de Darky, para ver si había suerte y nada, exactamente igual.
Y finalmente, investigando por el hilo de XDA, ví que hay
otra aplicación que a la gente le funcionaba y... Voilá. SGS2 de Orange liberado.
Eso sí, como no tengo en casa ninguna tarjeta de otra operadora que no sea Orange, no he podido probarlo en la práctica. PERO si metéis por teclado el código *#simlock# (o lo que es lo mismo, *#7465625#) veréis que "Bloqueo de red" está en OFF cuando antes estaba en ON.
Más tarde le pediré a un amiguete que me deje su tarjeta de Yoigo para probar que realmente está liberado, pero tiene toda la pinta de que sí.
Si queréis, probadlo vosotros y postead si esta otra aplicación os ha servido o no.