Hotline: Neuen Vertrag ausgemacht, alter wird nicht wie versprochen gekündigt

Hallo!
Ich möchte hiermit meiner Enttäuschung freien Lauf lassen und Fragen dazu stellen.

Ich habe es Dezember letzten Jahres leider versäumt, meinen Tarif zu kündigen. Damit mir das nicht noch einmal geschieht, schaute ich in meinem E-Plus-Accountbereich nach, wie das mit der Kündigung genau von Statten geht. Dort steht unter den FAQ im Bereich Kündigung, man solle doch bei Unzufriedenheit die Hotline kontaktieren.

Gesagt, getan. Ich rufe an und erkläre meine Situation.
Der Mitarbeiter war recht freundlich und verstand mich und meinte auch, in diesem Falle kann ich meinen Vertrag ändern... Voraussetzung war, ich suche mir wieder einen Vertrag, bei dem ich genauso oder mehr bezahle als bei meinem bisherigen. Neuen Tarif und Handy also ausgesucht und bestellt, monatlicher Preis ist sogar 3 Euro höher. Mir wurde noch gesagt, ich solle eine Kündigung für meinen bisherigen Vertrag an E-Plus senden. Zum Ende des Gesprächs wiederholte ich noch einmal meine Wünsche, um mögliche Unklarheiten auszuräumen. Wieder bestätigte mir der Hotlinemitarbeiter, es wird alles so sein, wie ich das möchte.

Heute kam das Handy und das Kündigungsschreiben. Auf dem Kündigungsschreiben steht, der Vertrag läuft erst im Dezember aus.
Wieder kontaktierte ich die Hotline, diesmal wurde ich auf eine andere Nummer verwiesen. Dort erklärte mir eine unfreundliche Frauenstimme, ein Beenden des Vertrags vor der eigentlichen Vertragslaufzeit ist, auch wenn ein Hotlinemitarbeiter dies versprochen hat, nicht möglich. Ich wurde wieder auf die alte Nummer zurückverwiesen, um mich dort zum Mitarbeiter, mit dem ich den neuen Tarif ausgehandelt habe, verbinden zu lassen.

Wieder dort angerufen, sagte man mir, eine Weiterleitung an andere Mitarbeiter ist nicht möglich und dass ich ab sofort beide Verträge zu zahlen habe (es sei denn, ich schicke das Handy zurück, was ich auch sofort tun werde).

Nun meine Fragen:
Ist es wirklich möglich, dass eine so große und >scheinbar< seriöse Firma wie E-Plus mit solch schmierigen Tricks versucht, den Kunden mehr Geld aus der Tasche zu locken?
Und... wie kann ich sichergehen, dass der neue Tarif auch wirklich aufgelöst wird, wenn ich das Handy zurücksende?

Danke fürs Lesen =(