Du solltest ihn, nachdem er sich gemeldet hat, um einen Moment Geduld bitten. Sag ihm, du würdest das Gespräch mitscheiden wollen, nur zur Sicherheit. Tue so, als ob du den Lautsprecher anstellen und irgendein Aufnahmegerät einschalten würdest.
Außerdem solltest du ihn nach Namen und Anschrift des Callcenters fragen. Soweit ich weiß ist er gesetzlich dazu verpflichtet, dir diese Daten zu geben.
Und immer schön freundlich bleiben, das macht die Sache angenehmer für alle Beteiligten.

Ansonsten ist deine erste Anlaufstelle grundsätzlich die Bundesnetzagentur, das sind die Guten. Ich weiß zwar nicht, ob die auch für die Handynetze zuständig sind, aber ich würde vorschlagen, dass du trotzdem bei denen anrufst und ihnen dein Problem beschreibst. Deren Rat dürfte deutlich fachkundiger sein als der irgendeines Forenmitglieds hier.