Frais information de caution

Bonjour,

La banque vient de nous prélever la somme de 250 € de frais d'information des cautions sans nous prévenir et sans que nous ayons reçu aucun courrier d'information....

Quel est notre recours ? Il nous a été répondu par la banque que ces courriers étaient obligatoires, certes mais pourquoi devons-nous supporter les frais d'envoi très excessifs pour 3 courriers envoyés en lettre simple (que nous n'avons toujours pas reçus d'ailleurs !) ?