No sé si ya lo has conseguido, pero ahí va cómo hacerlo:
Solicita a Vodafone el código de desbloqueo a través de la aplicación MiVodafone o a través de la web en la zona de clientes. En unos días te mandan el código y las instrucciones para desbloquear.
Si ya no eres de Vodafone, tendrás que pasar por caja.