Ich habe dasselbe Problem, wie offenbar viele.
Bei der Verbraucherzentrale Bayern gibt es einen Musterbrief, den man an seinen Mobilfunkanbieter schicken kann. (Kann ich hier leider nicht verlinken, einfach auf die Homepage der Verbraucherzentrale gehen und sich durchklicken.)
Ich werde das machen, sehe nämlich nicht ein, dass ich mit diesen Kriminellen in Kontakt treten und damit persönliche Daten preisgeben muss. Ich habe keinerlei Geschäftsbeziehung mit diesen Leuten und muss schließlich nichts kündigen, das ich nicht bestellt habe. Die Rechnung kommt von BASE, die müssen mir nachweisen, dass sie das Geld zu Recht abgebucht haben, oder aber es zurückerstatten. Notfalls widerrufe ich einfach die Abbuchung.