Contratto Vodafone

Buongiorno, volevo un Vs. prezioso consiglio. Sono cliente Vodafone da circa 3 anni. A Febbraio, dopo aver inviato loro lettera raccomandata di disdetta, vengo contatto telefonicamente e ricevo sconto del 50% per 12 mesi se accetto di annullare la disdetta. (Appena accetto, mi chiedono il permesso per registrare la telefonata e regolarizzare loro offerta.)
Accetto, e sulla successiva fattura mi trovo, oltre lo sconto del 50% come promesso, anche un addebito di € 100 per deposito cauzionale mai menzionato neanche nella registrazione. Siccome non mi sembra una cosa seria e non ho nessuna intenzione di farmi mettere le mani nelle mie tasche, come posso procedere? Grazie, a presto.
Renato, da Roletto (TO)