Ich würde zuallererst Vodafone schriftlich mit Fristsetzung zur Vertragserfüllung auffordern. Ganz allgemein bringt es in Rechnungsfragen nichts, wenn du anrufst, du landest in externen Callcentern mit wenig Ahnung und Befugnissen (und jedesmal bei einem anderen Agent, der nichts von dem weiß, was du mit dem vorherigen Agenten besprochen hast) - und was dort mündlich versprochen wird ist halt nichts, worauf du VF festnageln kannst. Nutze einen der anderen Kontaktwege, bevorzugt WhatsApp:
https://forum.vodafone.de/t5/Vodafone-News/Dein-Kontakt-zu-Vodafone/td-p/1912292
