Buenas tardes, lo que tienes que hacer es desactivar la opcion de "ocultar numero" es decir con vodafone no puedes ocultar el numero a no ser que lo solicites expresamente a vodafone.

No tienes que resetear el teléfono ni nada, sólo desactiva esa opción y pon "establecido por la red" o "mostrar mi número"

Un saludo