Medicare - Tentativa de fidelização indevida

Há sensivelmente 5 a 6 anos, fui abordado telefonicamente pela entidade em causa a qual propôs um serviço de saúde.
No decorrer da conversa questionei o serviço de apoio a clientes (SAC), se ficaria obrigado a período de fidelização, a qual referiu peremptoriamente que não teria qualquer vinculo e poderia prescindir do serviço a qualquer momento.

Sensivelmente 1 ano mais tarde, optei por cessar o serviço, cancelando o pagamento do mesmo.

2 anos mais tarde, sou contactado por uma empresa, conhecida por INDBET, de forma arrogante, alegando o pagamento de uma divida de 1 ano + agravamento por atraso.

Informei que já não tinha contacto com a Medicare há anos, nunca havia sido contactado pela mesma posteriormente, e que, nunca existiu qualquer vinculo que obrigasse a tal. Informei ainda que esse assunto foi debatido na chamada de aceitação do serviço. Os quais retorquiram que - necessitaria de comprovar o que tinha acabado de referir.
Indiquei que deveria questionar o seu cliente, pois eram eles que possuíam a gravação da chamada. Eles insistiram, que deveria ser eu a provar que tinha razão. Acabei por desistir, a dada altura parecia uma conversa de surdos...
Atualmente continuo a receber SMS's da dita empresa de cobrança, alegando uma dívida de 258€.

Isto é lamentável, de uma arrogância desmedida, e perseguição doentia.
Não sendo um serviço vinculativo, como continuam a cobrar durante este tempo, mesmo depois de não receberem qualquer pagamento?