Buenas David, soy comercial de Vodafone y constantemente veo este tipo de problemas, suelen ser por varios motivos, el principal suele ser la tarjeta Sim, lo normal sería que hagas un duplicado en la tienda más cercana a tu domicilio, tiene un coste de 5€, siempre puedes reclamar a la compañía que te devuelva el importe de la tarjeta en un abono con descuento en factura. Si es esa la solución perfecto, ni no es así y el móvil lo has adquirido recientemente, pide que te lo cambien, Vodafone está obligada a cambiar el terminal en un plazo de 30 días naturales desde la fecha de entrega.
Un saludo.