Duda liberar Iphone 3GS

[alongtheriver]

Buenas a todos!!
Me han regalado un iphone 3gs con movistar y no consigo liberarlo porque me dice que la tarjeta sim no es correcta (tengo un numero vodafone).
He restaurado el iphone y no he sido capaz de liberarlo, tambien le he intentado hacer un jailbreak con el redsn0w y nada...
estoy un poco confuso de ver tantos tutoriales, los he realizado casi todos.
alguien me puede dar las pautas a seguir, como liberarlo y tal?? gracias