Penale recesso anticipato Vodafone

Spett.le ADUC,
mi rivolgo a voi per avere chiarimenti sul problema in oggetto;
ho sottoscritto un contratto con la Vodafone per abbonamento di telefonia mobile, in data 09.04.2009, con scadenza 09.04.2011.
Nel mese di marzo 2011, volendo cambiare gestore telefonico, mi sono recato al punto Vodafone One di Padova per conoscere l'esatta data utile per poter effettuare la portabilità del numero verso nuovo gestore (avendo la data del 09.04.2011 da contratto, ma non fidandomi molto volevo certezze in merito), il commesso mi ha comunicato che dal 30.03.2011 il mio contratto si poteva ritenere scaduto e potevo quindi chiedere la portabilità, essendo state saldate tutte le rate relative al contratto biennale. La notizia mi ha un po' sorpreso, quindi per conferma ho chiamato pure il servizio clienti Vodafone (il
famoso 190) per chiedere la stessa cosa, ottenendo la stessa risposta: dal 30.03.2011 potevo chiedere la portabilità.
Così ho fatto, il 30.03.2011 sono passato a nuovo gestore, e dal 05.04.2011 sono diventato loro cliente a tutti gli effetti (servono 5 giorni perchè ci sia la reale migrazione del numero).
Ora, con mia sorpresa, ricevo la fattura Vodafone relativa all'ultimo bimestre con inserita una penale di € 250,00 a titolo di rimborso per il recesso anticipato del contratto! Ho subito chiamato Vodafone per chiarimenti e il loro servizio amministrativo mi risponde che fa testo la data del contratto, con la mia firma, che dovevo aspettare il 09.04.2011, e che per quattro giorni (ho ricevuto la linea del nuovo gestore il 05.04.2011) devo pagare la
stessa penale che avrei pagato se avessi disdetto il contratto un anno fa.
Chiaro che adesso mi sento preso in giro totalmente, ma la Vodafone mi risponde che è la mia parola contro quella del loro impiegato, quindi con il contratto in mano che loro hanno o pago o me la vedo con il loro recupero crediti, ufficio legale, costi maggiorati...insomma mi hanno riso in faccia. Esiste modo di difendersi da questa situazione? O devo mettermela via e pagare facendo tesoro non fidandomi più delle informazioni che riceverò in futuro dai vari servizi clienti?
Ringraziandovi fin d'ora per l'attenzione dedicatami porgo, cordiali saluti
Andrea, da Padova