He leido ese tipo de problemas pero con ROMS cocinadas no con la original. Prueba a reiniciar el telefono a ver si persiste. En caso que si, deberias hacer un wipe (reseteo de fabrica) pero no desde el menu del movil, sino que una vez apagado el telefono enciendelo manteniendo pulsado la tecla HOME (la casita) y el POWER, te saldra un icono y si no te aparece menu vuelves a darle a HOME+POWER, una vez en el menu con la trackball selecciona WIPE /factory reset y lo hara en un momentin reinicias y listo.
Si el problema sigue persistiendo, llama aa vodafone a ver si los APN estan bien configurados.