Legalmente es como yo te he indicado,perfectamente puedes hacerlo,es más en la última factura en algún mail o notificación que os hayan enviado por esa subida deben indicarlo.
Pero legalmente no te pueden cobrar nada de nada ya que son ellos los que cambian las condiciones del contrato,es más en Orange han hecho algo parecido y nos enviaron notificación en la última factura diciendo lo que te indicó.