Hola, yo tenia el mismo problema, llame al 123 y me ayudaron a cambiar la configuracion del APN, os dejo aqui los cambios por si a alguno os sirve de ayuda.
Ajustes/Conexiones y redes/Redes Moviles/APN
Boton de Menu--APN Nuevo
Ahora configuramos el nuevo APN: Nombre: internetvodafone APN:airtelnet.es Nombre de Usuario:vodafone
Contraseña:vodafone (Todo en minusculas, el resto de campos los dejamos libre) Boton de Menu Guardar APN, Ahora seleccionamos el nuevo APN y Apagamos el quitamos la SIM
Nota: Esto es lo que me dijeron en Vodafone, a mi me soluciono el problema, a vosotros no se Pero como mucho perdeis dos minutos probandolo, suerte.