Hola
No estoy muy puesto en el tema pero creo que legalmente sólo están obligados a darte un mínimo del 10% de lo que contratas, en tu caso sólo 600kbps. En los contratos suele poner "hasta" 6MB, pero nunca se llega a ellos, ahí está el truco con el que engañan a la gente (pero no sólo es Vodafone, son todos). Por tanto, ellos estarían cumpliendo su parte (al margen de que sean unos chorizos y toda clase de descalificativos que se te puedan ocurrir
)
Muevo el tema al foro de legales, por si te pueden asesorar mejor.
Saludos