Nowo - Cancelamento de serviço

Aquando da realização do contrato em novembro de 2018, fui informada que a qualquer momento poderia trocar a morada do contrato, mantendo o serviço.
No início do mês de julho deste ano, alterei a minha morada para a indicada, em Aveiro. Dirigi me a uma das vossas lojas pretendendo manter o serviço, onde me informaram que não seria possível pois não haveria cobertura. Aconselharam ao cancelamento do contrato, enviando uma carta via e-mail com anexo dos respectivos comprovativos da nova morada. Fui informada do corte dos serviços e esta semana recebi uma fatura com um valor exorbitante de penalizações, que supostamente tenho de pagar. Após várias idas à loja e telefonemas para o apoio ao cliente, não me concluíram nada nem souberam resolver.
Uma vez que eu queria manter o vosso serviço e a culpa não é minha por não terem cobertura, não é justo que me sejam aplicada penalizações. Segundo o número um do artigo 437° do código civil, posso rescindir contrato caso alterem as condições iniciais do contrato, que foi o que aconteceu.