NOS - Alteração de residência

Esta manhã contactei a NOS para proceder a alteração do serviço de Internet fixa para outra residência. A NOS informou me que esta alteração de morada implicaria uma fidelização de 24 meses, eu disse que nao queria e que nao achava isso nada justo! E fui me informar junto da ANACOM que me indicou que a alteração de morada é uma das circunstancias que justificam a rescisão de contrato sem necessidade de pagar uma penalidade! Voltei a ligar para a NOS para rescindir o contrato, eles entretanto propuseram me mudar os serviços para a nova residência sem ter que me refidelizar!
Eu aceitei iniciámos o processo, vinquei bem e o SR. confirmou me vezes sem conta nos 40 minutos que estive ao telemóvel, está gravado é só confirmarem, que não teria de me refidelizar!
Qual não é o meu espanto, quando á pouco quando abri o meu mail, para ir confirmar e finalizar o processo e me deparo que num dos contratos vem escrito:
" Relembramos que esta alteração implica um período de fidelização de 24 meses"
Isto é um acto de má fé e vigarice!! Durante 40 minutos o SR. disse me que nao teria de me refidelizar e depois é isto !!
Neste momento quero apenas rescindir com a NOS sem ser penalizado por isso!