Liberar Samsung F480V (Tocco phone) Vodafone

Hola,
Acabo de comprar el Tocco Phone de Samsung (samsung f480v) en cash converter.
Me habían dicho que sí lo podía utilizar con orange mientras que pone por encíma "vodafone", y resulta que no, porque cuando lo enciendo, me dice PHONE FREEZE.
Cómo puedo resolver el problema ?
No quiero pagar 25 euros para que una pagina web lo libere ya que me acabo ya de gastar dinero para comprar el móbil, y esto no estabá previsto que ocurriese jeje.
Pensais que puedo directamente llamar a Vodafone para que me arreglen el problema ? Pero yo no soy y nunca he sido de Vodafone, soy de Orange !
Muchas gracias