Vodafone - Alterações ao contrato com mudança de residência

Por motivos de trabalho, terei de mudar de casa, desta feita para Braga.
Quando apresentei a situação à vodafone, informaram-me que o valor do contrato seria alterado para o atualmente em vigor.
Ou seja, atualmente pago uma mensalidade de 25,95€ (21.10 + IVA), mas querem atualizar o valor para 28.90€. em alternativa apresentaram-me como solução fazer o pagamento de 150€ para resolver o contrato.

Isto é legal? Não deveria ser apresentada a livre resolução de contrato, ou o mesmo valor?
Note-se o contrato é de Novembro de 2015, ou seja anterior às novas leis.