Hola, a mi me pasaba lo mismo con orange, q no me iban los mms ni el 3g con la actualizacion de froyo 2.2, pero llamé a la compañia de teléfono y me lo solucionaron, y ahora está todo perfecto, se me habia desconfigurado todo al hacerse esa actualización y tuve que ponerlo todo de nuevo.
Pregunta bien a la compañia o mira por ahí en el foro que seguro que te viene lo que tienes que poner para configurarlo con vodafone.
Saludos.
P.D. Felices fiestas a todo el mundo !!