In-Telegence und Intercon Media Abofalle

Guten Tag,
ich bin wohl in die berüchtigte Abofalle getappt. Mir wurden Beträge über den Mobilfunk-Provider Telekom abgebucht, die durch ein im Internet abgeschlossenes Abo verursucht hätten sollen. Die beiden o.g. Firmen habe ich angeschrieben, dass Sie mir nachweisen sollen, wann und wie der Abo-Vertrag zustande kam. Ich habe dazu die auf der Mobilfunkabrechnung angegebene Karten-Nr. angegeben. Die beiden Firmen möchten nun von mir die Handy-Nummer wissen, damit sie mir den Nachweis erbringen können. Bin ich verpflichtet, diese Information zu geben? Wenn diese anhand meiner persönlichen Daten und der Karten-Nr. keinen Zugriff auf ihre Daten haben, ist das doch schon auch verwunderlich.
Danke und Grüße von petrolöm