Hola,

Para desbloquear tu teléfono necesitas un programa llamado Ultrasn0w.

Ese programa tienes que instalarlo en tu iPhone, pero para poder instalarlo primero tienes que desbloquearlo, lo que se llama "jailbreak". Hay muchísima información al respecto por Internet; si tienes Windows y quieres hacerlo rápido prueba redsnow 0.9.6b4 (recomendable que uses el modo de compatibilidad de Windows)

Como te he dicho, en Internet hay multitud de explicación, y depende mucho del modelo de terminal, la compañía, la versión del software instalado, el sistema operativo de tu PC y el baseband del teléfono.

Para terminar, y como consejo general, intenta no actualizar el software del iPhone hasta que hayas leido un poco al respecto de la liberación: hay versiones del iOS y determinados basebands que no son compatibles.