Woher hat o2 unere Adresse?

Sehr geehrtes O2-Team,

ich und mein Mann ( wir haben einen Partnervertrag) haben jeweils eine Email bekommen, dass unsere neue Adresse ermittelt wurde und das dafür eine Gebühr von 1,29€ fällig wäre. Das wären also zusammen bei mir und meinem Mann 2,58€. Ich finde dieses Vorgehen absolut dreist, da wir ja erst am Wochenende umgezogen sind.
Ich habe die Service-Chat genurzt und mir wurde mitgeteilt dass O2 meine Adresse ermitteln musste und dass dafür Kosten entstanden wären. Auf meine Frage wie dann O2 an meine Adresse gekommen sei, weigerte er sich Antwort zu geben, was aus Bundesdatenschutzgesetz Sicht absolut nicht in Ordnung ist.

Ich erlaube mir also hier nochmal die Frage zu stellen : wenn O2 diese persönlichen Daten nicht über die Post bekommen hat, dann über welchen Weg ? Beim Nachsendeauftrag ist es ein Service der apost, die Adresse an alle Absender mitzuteilen, es können also keine Kosten für die Adressermittlung für o2 entstanden sein.

Auf den Hinweis dass ein solcher Umgang mit dem Kunden mir ein klarer Grund zur Kündigung wäre, kam keine Reaktion . Ich bin seit 15 Jahren Kunde bei o2, mein Mann ebenfalls schon sehr lang, aber wir werden nun kündigen - Schade. Hat die Fa. O2 einfach zu viel Kunden dass Sie sich so einen Umgang mit Ihrer Kundschaft erlaubt ?

Mit freundlichen Grüßen,