Découvert et frais d'intervention ?

En 2007, nous avons ouvert un compte commun à dans une agence bancaire. Nous avions convenu à cette ouverture de pouvoir bénéficier d'une autorisation de découvert de 700 . Malheureusement (pour nous), nous n'avons jamais vraiment vérifié que ce point apparaissait bien dans notre contrat (un des banquiers de l'agence nous dira plus tard que cela n'a pas forcément à être notifié par écrit). Nous nous sommes aperçus de cela quand nous avons dû payer des frais d'intervention avant paiement. Nous sommes donc allés les rencontrer. En fait, il s'est avéré que nous n'avions jamais eu d'autorisation de découvert depuis l'ouverture du compte ! Ils ont daigné nous l'accorder. Sur le courrier qui stipulait cette autorisation, il était précisé que ce découvert était autorisé durant un an (du 29.01.09 au 29.01.10) mais que cela était révisable. La date butoir étant passée et n'ayant rien reçu de notre banque, nous en avons donc naïvement conclu que notre découvert était tacitement reconduit. Ce n'est en fait pas le cas et nous nous retrouvons à payer à nouveau des frais d'intervention avant paiement (soit 3 x 16 pour les seuls mois de février et mars 2010) et des intérêts arrêté de compte pour le 1er trimestre de 22 € pour des découverts n'ayant jamais dépassé les 100 (on est bien loin des 700 !) et régularisés rapidement ! Tout cela est-il normal ? Quel recours avons-nous ? Ne doit-on pas être prévenu avec AR par notre banque de la fin de cette autorisation ? Des amis prétendent que l'on n'a pas à payer de frais d'intervention quand on a une autorisation de découvert que l'on n'a pas dépassée, est-ce exact ?
Merci davance pour vos réponses.