Cabovisão - Mudança de residência

Sou cliente cabovisão há quase 3 anos, após o período de fidelização de 2 anos propuseram-me nova fidelização de mais 1 ano com outras ofertas associadas, o que aceitei. Na altura questionei como seria se entretanto mudasse de residência, disseram-me que não haveria qualquer problema desde que entregasse comprovativo de morada e que na nova morada não tivessem cobertura.
Hoje desloquei-me a uma loja cabovisão (loja de Beja), com comprovativo da nova morada e disseram-me que lá não podiam aceitar rescisões de contrato, apenas com envio de carta registada para eles, e que só então iriam analisar o meu caso e aceitar ou não o meu pedido de rescisão.
Quando cheguei a casa liguei para a linha de apoio 16800, expus o caso e disseram-me que afinal na loja deveriam ter aceite o meu pedido de rescisão, até porque tenho de entregar a box, o router e o comando. Mas, apesar de ter comprovativo mudança de residência, teria que pagar as restantes mensalidades até terminar o período de fidelização, isto porque nas condições gerais eles já dizem que poderão não ter cobertura em todo o país. Pelo que apesar de alteração de morada, e de na nova morada não haver cobertura, terei de pagar os restantes meses na mesma, apesar de não usufruir do serviço, e de obviamente não estar a mudar de morada simplesmente porque me apetece, mas ser obrigado a isso por questões profissionais.