No lo he hecho nunca así que no tengo ni idea, pero me parece que si no metes una tarjeta vodafone te pide una contraseña. La contraseña que hay que meter en ese caso es la que te pasaron desde htccode. De esa forma conseguirías liberar el móvil.
Has probado esto?
Un saludo.