Banca MPS - Condizioni modificate senza preavviso

Cara Aduc,
scrivo per segnalare quanto recentemente accadutomi e per chiedervi come posso agire.
Intorno a Novembre 2008 la mia banca mi telefona per avvisarmi che a causa di un probabile tentativo di clonazione del mio bancomat sono stati costretti a disattivarmelo.
Dopo un mese senza il bancomat, sono dovuto andare in banca per ritirare il nuovo.
Dopo circa tre mesi (cioè a Marzo) decido di verificare il mio estratto conto, e scopro che inspiegabilmente dal giorno in cui ho riavuto il bancomat pago 2,10¤ per ogni prelievo da uno sportello non MPS.
Il fatto è che prima del cambio bancomat io non pagavo quella cifra assurda e che a suo tempo mi ero accordato con la banca per eliminare questo costo. Inoltre spesso ricevo a casa lettere con l'ironico titolo "proposta di modifica unilaterale del contratto" che puntualmente mi comunica che le condizioni precedenti sono state modificate (sempre a mio sfavore. Purtroppo in questo caso, non ho mai ricevuto a casa tale lettera di modifica delle condizioni stipulate. Ovviamente non posso dimostrare di non aver ricevuto una lettera, ma vi assicuro che è così.
Alle mie lamentele in banca hanno risposto che al giorno d'oggi quella facilitazione non viene concessa più a nessuno (come se fosse un buon motivo per eliminare il vantaggio a chi l'ha acquisito in passato) e che nel momento in cui si consegna un bancomat nuovo le condizioni precedenti vengono "azzerate" (ovviamente solo quelle a mio vantaggio). Dopo un lungo diverbio al telefono mi è stata proposta un'agevolazione che porti il costo alla metà, ma non ne ho ancora avuto conferma.
Secondo voi, ho il diritto di riavere la precedente agevolazione? Se si', cosa posso fare?
Grazie mille
Paolo, da Collegno (TO)