Vertragsverlängerung am Telefon-Tarif bekommen, den ich so nicht wollte

Hallo, ich hoffe, Sie können mir helfen. Im Februar dieses Jahres bekam ich einen Anruf meines Mobilfunkanbieters Vodafon, ob ich meinen Vertrag, der auslaufen würde, verlängern möchte. Mir wurden alle möglichen Vorzüge dieses neuen Tarifs aufgelistet aber keine Kosten. Da ich etwas überrumpelt war, den Vertrag aber verlängern wollte, willigte ich ein mit den Worten "ja, wenn es genauso viel kostet wie bisher". Die neue Hardware, die wohl im Paketpreis inbegriffen war habe ich nie erhalten, dafür aber jetzt ein Schreiben mit Schadensersatz anstatt der Leistung. Der neue Tarif war doppelt so teuer, wie der alte, was ich absolut nicht wollte. Ich war davon ausgegangen, dass der Vertrag nichtig sei weil eben keine Hardware und auch kein Bestätigungsschreiben kam. Wie gehe ich jetzt vor? Ich sehe es nicht ein für etwas zu bezahlen, das ich ausdrücklich nicht wollte.
Ich bedanke mich herzlich im Voraus.