Como fazer para rescindir contrato?

Boa noite.
Sou cliente NOS á cerca de 3 meses, com o número de cliente *******, e quando aderi ao pacote foi tudo muito "bonito" durante cerca de 15 dias, por incrível que pareça, os 15 dias em que podia cancelar o contrato sem qualquer justificação.
Desde á 2 meses até ao momento a internet deixou de funcionar, já fiz inúmeras reclamações e pedi o cancelamento do contrato, visto que não tenho um dos serviços essenciais, a Internet! Já ando à cerca de 3 semanas num jogo de empurra entre o departamento de avarias, que me deu como justificação a falta de cobertura de rede móvel, e o departamento de rescisão de contratos. Sempre que telefono para a linha dizem-me que no prazo de 48 horas irei ser contactado (isto já me foi dito 4 vezes), já me desloquei a uma loja física e disseram-me que não resolvem problemas deste tipo... Isto parece me surreal, como é possível isto estar a acontecer em pleno século XXI! Após tudo isto, já cancelei o débito directo e não farei mais nenhum pagamento, até que me resolvam este problema, ou então me cancelem o serviço!
Com os melhores cumprimentos,
Mário Martins.