Fijate bien cual te has bajado, ya que hay dos: uno es para el eclair que seria el samsung galaxy s unlock tool y para el Froyo seria el samsung galaxy s unlock froyo.
Yo ya tuve problemas, ya que en su dia instalé una rom de froyo y lo tuve que usar la segunda opción y eso que volví al Eclair, pero bueno, prueba los dos ya que te lo tiene que dartelo ;)