itunes no libera mi iphone 4

Buenas, tengo un problema con mi iphone 4. Lo compré nada más salir mediante Vodafone pero ahora hice el cambio de compañía a Orange. Antes de solicitar el cambio usé la página de vodafone para solicitar la liberación del iphone (un par de veces lo hice) y en ambas me respondieron con un correo que venía a decir que no necesitaba el simlock, simplemente poniendo la tarjeta de la nueva compañía y conectándolo a itunes ya lo liberaba solo.

Confié en Vodafone (grave error) y solicité la portabilidad del número, cuando lleguó mi tarjeta seguí los pasos del correo y al meter la nueva sim me pone que la sim no es compatible, que consulte con mi operadora o con apple.

Como ya no soy cliente llamé al número que me indicaron en la tienda (608 100 139), la primera vez me salió una locución pidiéndome unos datos y avisándome que me iban a cobrar unos 10€, vale, lo que sea, en cuanto acepto todo me sueltan que tengo que ser cliente para liberar el iphone, cuando claramente el número que me dieron era para no clientes.

La segunda vez que lo intenté, sobre las 19:00 de la tarde hasta las 21:00 me salía una locución que directamente decía que su horario era de 9 de la mañana a 10 de la noche que llamase entre esas horas... ¿¿¿como????

Probé con otra tarjeta de Movistar, que incluso recargué online, pero me sigue poniendo que esa tarjeta no es válida...

Básicamente, Vodafone tiene secuestrado mi iphone y no me dan solución ni en tiendas ("eso lo hace la central, aquí no hacemos, tienes que llamar al 607 100 139") y como no me atienden ni siquiera me dan hojas de reclamación.

Agradecería mucho si alguien pudiese brindarme alguna idea.

Un saludo y gracias.