Medicare - Cancelamento de contrato

Venho por este meio pedir o cancelamento do meu contrato, uma vez que mudei de emprego e adquiri um novo seguro de saúde por parte da minha entidade patronal e este fica sem utilidade.
Mandei um e-mail no dia 22 a pedir o cancelamento do contrato ao qual responderam via telefónicamente hoje a dizer que era impossível cancelar por que o mesmo só é renovado em Março e ele tem uma fidelização de 1 ano.
Após alguma investigação e procura de documentos, dei-me conta de que nunca me teria chegado qualquer contrato que fosse por mim assinado a consentir tais condições, pelo que invoco o Decreto-Lei nº24/2014 (que transpõe a a Diretiva nº 2011/83/UE do Parlamento Europeu e do Conselho, de 25 de outubro de 2011, relativo aos direitos dos consumidores), especialmente o art.5º/nº7 no qual é referido que "Quando o contrato for celebrado por telefone, o consumidor só fica vinculado depois de assinar a oferta ou enviar o seu consentimento escrito ao fornecedor de bens ou prestadores de serviços, exceto nos casos em que o primeiro contacto telefónico seja efetuado pelo próprio consumidor".
Na altura em que fui contactado pelos vossos serviços, não me foi enviada qualquer documentação que eu tivesse que assinar ou dar consentimento, à exceção dos cartões que recebemos.
Por isso agradeço que me seja cancelado o contrato de seguro.
Atenciosamente,
Diana Santos.

Dizem que resolveram a situação no entanto apenas me informaram que não podiam fazer nada em relação a um contrato que eu não assinei nem dei o meu consentimento para que este fosse válido durante um ano sem opção de rescisão.