Questo è il link:
http://www.tre.it/assets_selfcare/do...2007_01_03.pdf

Come vedi dal contratto la parola penale non compare mai.
Quindi tre con la dicitura "costi sostenuti da tre" intende le spese dovute a tre in caso di rescissione anticipata, cioè la penale.
Ergo visto che la stessa tre nei messaggi informativi sulla rimodulazione, parla di possibilità di rescindere dal contratto senza penale, questi costi sostenuti da tre, sono l'unica penale prevista dal contratto in caso di recesso e quindi non sono legittimi.
Comunque nel dubbio, meglio andare in vantaggio e bloccare rid o addebito su carta di credito onde evitare di farsi spillare soldi e poi intentare causa a tre per riaverli.

Ciao