liberar samsung galaxy S2 de vodafone

Holaaa! el caso es que fui a vodafone donde ya acabe contrato y termine de pagar el terminal y me dijeron que si lo queria liberar tenia que pagar unos 12€ cuando tenia entendido que saldria gratis.
He intentado liberarlo por otros metodos pero no encuentro la manera.
me pide una clave de desbloqueo de red de sim o algo asi, ¿como lo puedo conseguir?
GRACIAS!!