Cambio gestore telefonia senza perdere numero di cellulare

Buongiorno, sono titolare di un abbonamento di telefonia mobile “Vodafone Facile Medium” con abbinato un cellulare Vodafone con contratto “telefono no problem” che mi tiene vincolato al gestore per 24 mesi e cioe’ fino alla data del 12 maggio 2010.
Ho dato la disdetta con raccomandata A/R sia per l’abbonamento che per il cellulare in tempo utile, in modo da poter cambiare gestore di telefonia mobile portandomi il mio attuale numero di cellulare.
Ho contattato due volte la Vodafone, facendo presente che ho dato la disdetta nei tempi e modalita’ corrette, per chiedere come fare per non perdere il mio numero di cellulare senza incorrere nella penale per recesso anticipato (per il solo contratto del cellulare).
Un’operatrice mi ha risposto che se il passaggio al nuovo gestore avverra’ prima della scadenza del contratto saro’ costretto a pagare la penale per il cellulare, ma anche che alla scadenza del contratto perdero' il numero di cellulare, quindi mi ha consigliato di rinnovare l’abbonamento con la Vodafone per non perdere il numero e di dare disdetta magari il mese successivo.
Un’altra operatrice mi ha consigliato di attendere la scadenza del 12 maggio e di andare a stipulare il contratto di abbonamento col nuovo gestore il giorno successivo, cioe’ il 13 maggio, in questo modo pero’, ho il timore di perdere definitivamente il mio attuale numero di cellulare.
Sapreste consigliarmi qual’e’ l’iter migliore da seguire per ottenere il passaggio ad un altro gestore senza perdere il mio numero e senza dover pagare penali per recesso anticipato?
Grazie, cordiali saluti
Fabio, da Roma