Ganz ehrlich, gegen Vodafone bist du machtlos. Ich arbeite bereits mit 2 (!) Anwälten gegen die.
Ähnliches wie bei dir: der besprochene/unterschriebene Vertrag weicht gewaltig von der tatsächlichen Rechnung. 25 € pro Monat mehr als die Konditionen zu Vertragsbeginn für die Flatrate kosten würden (nur Internet da kein Telefon gebraucht wird).
Obwohl ich zwar einen Telefonanschluss dazu bekommen habe, nutze ich diesen nicht wegen Handyflatrate. Ich habe nicht mal ein Telefon, dass ich anstecken könnte. Jedoch habe ich zudem jedes Monat eine enorm hohe Aufstellung von Vodafone über einzelverbindungsnachweise. Die Nummer können gar nicht gewählt worden sein und als ich mal ein paar anrief, musst ich feststellen, dass es die zum Teil gar nicht gibt.
Kündige so schnell wie möglich kann ich dir nur raten. Ich versuche zwar selbst - trotz richtiger Frist - zu kündigen, jedoch akzeptiert Vodafone nichts und auch die unzähligen EInschreiben werden ignoriert bzw. behauptet man, es wäre nie etwas angekommen.
Ich bin einfach machtlos. Sorry, dass ich dir nicht mehr helfen kann, aber du weißt, du bist nicht allein ;-)