Yo iría a consumo y le pondría una hoja de reclamaciones, exponiendo todo lo que te ha pasado y solicitando por todo lo anterior la libertad de la compañía (en este caso Vodafone). Ya que seguro que incumplen el contrato y si amenazas con denunciarlos a telcomunicaciones, seguro que te la dan.
A mi me paso que firmé con orange, en su día, un nuevo contrato con sus precios correspondientes y al cabo de un mes o cosa así subieron todas sus tarifas. Cuando solicité la baja por este motivo, me decian que si me la daban pero que tenía que pagar 150 e por la subvención del terminal. Denuncie en consumo y en la oficina de telecomunicaciones y me dieron de baja sin penalización.
Espero que te sirva de algo todo este rollo...