Me quieren cobrar una penalizacion

Buenas noches el motivo de mi consulta es que soy cliente de Vodafone y el mes pasado por no tener dinero en mi cuenta me cortaron el servicio en consecuencia me dejaron un mensaje en el contestador que vodafone podía ampliar el plazo de permanencia de mi linea o cobrarme una penalización económica...por lo que mi factura es de 25 euros todos los meses y ahora me llega una factura de 36.80 euros y pido explicación y me indican por el impago en tiempo y plazo de la factura.....¿esto es legal? Según ellos dicen que si y que sino denuncia a la asociación de consumo.....

Mi permanencia con esta compañía es en enero...podría cambiarme ya a otro operador sin penalización alguna?

Desde ya muchas gracias

jmp