NOS - Mudança de morada

Bom dia, sou cliente NOS e desde o dia 28/09/2015 que ando a pedir a reinstalação do meu serviço numa outra morada. Primeiro disseram-me para aguardar 72h após este dia, ao fim de 72h e sem contacto por parte da operadora, voltei a contactar a referida a fim de me darem uma informação, e foi-me dito que precisavam de um comprovativo de morada, o qual fiz entrega em loja no dia 06/10/2015. Voltaram a informar que deveria esperar mais 72h pois agora sim, uma vez que já tinham o comprovativo de morada, poderiam fazer a criação de morada no sistema deles. hoje ao dia 12/10/2015 ainda não me deram uma resposta e continuo sem poder exercer a minha actividade, estando neste momento acumulando pagamentos, sem estar a exercer a minha actividade. Agradecia que me ajudassem neste campo, dando uma opinião, se possível, de como hei-de proceder para fazer o cancelamento do contrato. Uma vez que neste momento considero a Empresa NOS não cumpridora do contrato celebrado. Mas ainda me dizem em tom de ameaça, quando coloco a hipótese de rescindir o contrato, que ainda estou num período de fidelização e não cumprindo o contrato terei de pagar o mesmo até ao fim.