Vodafone - Problema com o serviço de internet

O meu nome é Nuno Miguel Baptista Agostinho e sou cliente da Vodafone, inicialmente com o serviço tv net voz fibra, desde Dezembro de 2015, que teria o seu fim em Dezembro de 2017. Por mudança de emprego, tive que mudar-me da cidade da Marinha Grande, para a cidade da Amadora, no final do mês de Abril, assim contactei a Vodafone para saber o que poderia fazer para manter o meu contrato, mas na nova morada, fui informado que este serviço não existia no sitio para onde ia viver, mas que tinham um outro, com internet e telefone, através de ADSL e que o instalariam, de modo a manter a minha fidelização, não incumprir o contrato e não pagar por isso. Eu aceitei esta opção, mesmo perdendo o serviço de televisão. Por este serviço, iria pagar qualquer coisa como 22 euros e teria internet com cerca de 24 megas de velocidade. em Maio vieram fazer a instalação e para meu espanto, deixaram uma instalação na qual tenho uma velocidade de internet de 3 megas. Liguei para o apoio ao cliente, onde fui informado que no máximo poderá o serviço algum dia chegar aos 6 megas. Eu reagi dizendo que pretendia a rescisão do contrato, ao que me respondem que essa opção não se põe, ou seja, ou fico como estou, ou passo a ter uma tarifa de telemóvel de 27 euros, ou passo a ter um serviço de internet móvel e fico sem telefone, mas o contrato não pode ser quebrado sem que eu indemnize a Vodafone, e dizem que esta nova instalação é um novo contrato, que eu nunca assinei. E aqui está o porquê do meu contacto. Agradecia a vossa ajuda a resolver este problema, de modo a poder terminar este contrato no qual o único prejudicado sou eu.