Medicare - Pedido de cancelamento não resolvido

Possuí contrato Medicare com fidelização durante um ano, continuei a pagar durante mais dois anos pois usufrui deste seguro, fiz todos os pagamentos, solicitei o cancelamento por telefone, não tendo ficado devidamente registado.
Recebi no mesmo dia, um email com a confirmação da não renovação e um telefonema (pensando ser o gestor de conta) para alterar para outro tipo de seguro e não a anulação.
Passado pouco mais de uma semana, contactei novamente a Medicare pois não recebi mais nenhum contacto, ao qual me atendeu uma senhora, que me indicou que teria que pagar até Outubro, pois seria o fim da minha anuidade.

Segundo eles o contrato renovou automaticamente, bem como a fidelização. Tal ocorrência não foi indicada por telefone em momento algum, nem em momento algum assinei contrato sequer do primeiro ano, que cumpri.

Reforço:
O período de fidelização é apenas válido para o período que é dito no contrato inicial e não é renovável. A Medicare burla os clientes. A senhora alega que eu tenho que avisar 30 dias antes do contrato renovar. Quando me fizeram o contrato foi-me indicado que tinha um período de fidelização de 12 meses e daí em diante poderia cancelar o contrato quando entendesse. Além disso eu não assinei contrato nenhum, se assinei gostaria que me mandassem um e-mail com o contrato que assinei. Se não fizerem nada vou avançar para as autoridades e tribunal, pois contratos por telefone não são legais.

''O consumidor só fica vinculado ao contrato depois de assinar a correspondente oferta ou depois de enviar o seu consentimento escrito ao fornecedor de bens ou ao prestador de serviços com quem queira contratar.''