Yo intentaría hablar de nuevo con Vodafone, a ver si tienes más suerte y das con alguien más entendido en la materia. Puede que sea un servicio que ellos te deban habilitar.
Otra cosa... En la configuración del APN ponlo tal cual, con los espacios, mayúsculas y minúsculas. Aunque no creo que sea de eso.
Otra opción es... meter la sd en un tlf al que le funcionen los mms. Si en éste no funcionan entonces es problema de tu compañía, si no, tal vez de alguna configuración del tlf.