Aumenti tariffe tele2 e comunicazione mai arrivata

buongiorno,
mia moglie ha un abbonamento a tele2 da diversi anni che ci ha consentito fino a marzo circa di pagare 20,17 euro ogni due mesi come contributo fisso per telefonate urbane e interurbane, Scopro controllando il mio conto che l'addebito è aumentato vistosamente senza aver poi ricevuto negli ultimi 4 mesi le relative fatture. Contattato il gestore mi è stato detto che relativamente agli aumenti di tariffa (da 16 euro circa bimestrali iva esclusa a 23 euro iva esclusa) è stata inviata a suo tempo una comunicazione scritta in cui si concedevano 60 gg di tempo per recedere, tuttavia a noi tale comunicazione però non è mai pervenuta. Ora volendo disdire dovremmo pagare una penale ma non sono affatto d'accordo avendo, secondo me, Teledue l'onere della prova circa l'invio di tale comunicazione. Come dobbiamo comportarci?
Grazie anticipatamente e complimenti per il vosto lavoro
Giorgio , da Roma (RM)