Vodafone Vertragsverlängerung einschl. Tarifwechsel

Sehr geehrte Damen und Herren,

ich habe im Februar einen Anruf von Vodafone erhalten und mir wurde erklärt, dass ich vorab schon eine Vertragsverlängerung machen könnte und mir dafür ein neues Handy aussuchen kann. Eigentlich wären eine Vertragsverlängerung und ein Handytausch erst am 17. März möglich. Ich bin mit meinem Vertrag zufrieden und hätte auch die Vertragsverlängerung gemacht also sah ich keinen Nachteil für mich als ich dieses Angebot auch vor dem eigentlichen Termin bekam.
Die Frau erklärte mir, dass ich mein Wunschhandy für 50 EUR Zuzahlung bekomme und das sich dafür der Vertrag um 2 Jahre verlängert. Außerdem gibt es einen speziellen kostenfreien Service. Ich könnte das Internet gratis nutzen und mir würden keinerlei Kosten dadurch entstehen. Auch auf meine Nachfrage hin ob denn mein alter Vertrag mit den Gebühren bestehen bleibt antwortete sie mir ja.
Das Handy kam dann 2 Wochen später und alles war schön. Bis dann ca. 3 Wochen später die erste Rechnung kam. Auf dieser Rechnung sah ich zum ersten Mal, dass sich meine Grundgebühr erheblich erhöht hat. Daraufhin rief ich bei der Kundenhotline an und schilderte mein Problem. Dieser Mann den ich da am Apparat hatte sagte mir dann, dass dieses Handy nur mit diesem Tarifwechsel vertrieben wird, da es sich automatisch ins Internet einwählt. Ich sagte, dass ich keinen Tarifwechsel wollte und mir auch nicht gesagt wurde das mir Mehrkosten entstehen. Daraufhin meinte er ich soll das Handy zurück schicken und von dem Vertrag zurück treten.
Das tat ich dann auch und war guter Dinge. Aber das ganze hat den Haken, dass Vodafone mir das Handy wieder zurück geschickt hat und meint, dass die 2 Wochen Widerrufs recht abgelaufen wären. Ich habe danach wieder bei der Kundenhotline angerufen und dort sagte man mir, dass man da nichts machen kann und ich muss das jetzt so hin nehmen. Das Verkaufsgespräch was aufgezeichnet wurde würde nur einen Monat gespeichert bleiben und sie könnten das jetzt nicht mehr nachvollziehen.
Was soll das sein? Für mich grenzt das an arglistige Täuschung!
Was kann ich dagegen tun? Soll ich das Handy nochmals zurück schicken? Habe ich überhaupt ein Recht diesen Kauf zu widersprechen, wenn mir wichtige Tatsachen verschwiegen wurden?

Ich danke Ihnen Vorab für Ihre Hilfe.