Cobro de costas e intereses después de 21 años.

Hace 21 años que pague el principal de una deuda antigua. La deuda era de 4 o 5 años atrás. Como digo me cobraron el principal y me dijeron que las costas e intereses ya me los notificarían. Han pasado 21 años de eso y ahora sin saber nada del tema con anterioridad una gestora de cobros me quiere cobrar 750 euros por esas costas e intereses. Dicen que se han puesto en contacto en estos años con nosotros y eso es mentira, o eso creo. Dicen que nos han mandado cartas, supuestamente a una antigua dirección, que nunca hemos recibido de ninguna de las maneras.

Mi pregunta es: Si no he recibido nada en estos 21 años, ¿pueden cobrarme ahora una agencia de recobros esa "deuda"? Ah, puntualizar que me van hacer una quita (creo que del 50%), lo cual me parece extraño ¿O no?. Gracias de antemano por vuestras respuestas.