No soy de Vodafone, pero igual te quiero hacer una pregunta por descartar.
Dentro de la configuración del APN, más abajo adónde pone "Tipo de APN" aparte de tener escrito "default" tienes añadido seguido de una coma "dun"? Ejemplo: "default,dun"
Si no lo tienes escrito, escríbelo y guardas los cambios. Y mira si te da internet al pc.