Disdetta TIM con penale ingiustificata

Ho fatto un contratto con TIM, telefonia mobile, di 24 mesi. Nel contratto c'è una clausala che in caso di recesso prima dei 24 mesi mi avrebbero applicato una penale di 20 €.
Dopo 20 mesi mi arriva un messaggio, SMS, da TIM che per modifiche unilaterli del contratto, da parte di TIM, potevo recedere al contratto senza penali.
Mi sono recato ad un negozio TIM della mia zona e mi ha confermato che non ci sarebbero state penali, senza aggiungere null'altro.
Ma così non è stato. La penale mi è stata applicata dopo aver sottoscritto un contratto con un altro gestore.
Ho chiamato il 187 di TIM e mi hanno detto che avrei dovuto avvisare loro e non il negozio TIM, ovvero che il negozio TIM doveva avvisarmi che avrei dovuto chiamare il 187.
Fatto sta che mi hanno addebitato la penale.
Ne hanno il diritto?
grazie in anticipo per la risposta
Francesco, da Venezia (VE)