costi per receso anticipato

Buonasera,
sono a raccontarvi la mia disavventura. Avevo sottoscritto un contratto con la Tre della durata di 30 mesi che avrebbe dovuto scadere in data 15/11/2017. In data 18 ottobre dopo aver versato l'ultima rata decido di cambiare operatore e a distanza di 2 mesi mi viene recapitata una fattura per recesso anticipato. Ho provato a contattare la Tre per spiegare che ho pagato tutte le rate, senza nessun risultato. Adesso vengo addirittura contattato da una società di recupero crediti. Non è tanto per la spesa ma è proprio per una questione di principio che mi viene difficile pagare questa fattura. Secondo voi devo pagare? Cosa potrebbe succedermi? Come devo muovermi?
Grazie per la vostra risposta.
saluti
Massimiliano, da Malgrate (LC)