versprochene Tarifbedingungen stimmen nicht

Hallo, ich war vorher bei e-plus und habe aber gekündigt. Ich bin dann regelmäßig von O2 angerufen worden, die wissen wollten, warum ich gekündigt habe. Mein Grund war: durch Übernahme von O2 hat sich das Mobilfunknetz sehr sehr verschlechtert. 

Der Mitarbeiter fragte mich, ob ich von o2 eine neue SIM Karte zugeschickt bekommen habe. Nein, das hatte ich natürlich nicht. Er bot mir anhand meines Verbrauches den Tarif o2 Blue All-in-M für anstatt 29,99 Euro für 15,00 Euro an. Im gleichen Zuge meinte er auch, dafür das vergessen wurde, mir im Vorfeld eine neue O2 SIM Karte zuzuschicken, mein Datenvolumen von 2 GB auf 200 GB zu erhöhen. Ich habe ihn mehrmals gefragt, ob dies auch stimmt, welches er jedes Mal bejahte.

Dieses ganze Telefonat wurde auch aufgezeichnet, muss also o2 vorliegen.

Vorgestern erhielt ich eine SMS von o2, die mir sagte, dass mein Datenvolumen ( 200 GB 😉 aufgebraucht sei und ich eine ALTE SIM Karte( 3 Monate ) besitze, womit ich kein weiteres Datenvolumen dazubuchen kann. Das machte mich stutzig und hab in meine Tarifdetails geguckt, nichts steht drinnen mit 200 GB.

Es kann einfach nicht sein, dass am Telefon Sachen versprochen werden, die sogar aufgezeichnet werden, die dann nicht eingehalten werden.

Was soll ich tun?