A mi me ha pasado hoy exactamente lo mismo, y tambien soy de Vodafone. Yo he averiguado (al menos en mi caso) que no es problema de vodafone, sino de la aplicacion APNdroid. Bicheando me he dado cuenta que APNdroid modifica los parametros de los APN necesarios para conectar mediante la tarifa plana de vodafone. Los volvi a modificar yo manualmente los parametros pero nada de nada...... Me ha tocado hard reset. Ya no vuelvo a utilizar esa aplicacion, he comprobado que el widget RED hace la misma función (al menos eso creo) y la trae de serie el telefono. No se si es tu caso, pero lo comento por si le ha pasado a alguien mas...
Saludos!