Hay una app por ahí que creo que se llama Galaxy S unlocker.
El nombre es bastante descriptivo. Como hago lo que dice, lo tienes hecho.
No lo digo en plan borde, simiplemente no la he probado. Sólo la instalé para hacer mi enésima copia de la carpeta efs, que por cierto no he tenido que utilizar nunca.
Toco madera.
Taluego!!