Restitution caution

Bonjour,
J'ai loué un véhicule utilitaire chez AVIS un vendredi (03/12/2010), restitution le lundi suivant (06/12/2010). Une empreinte de ma carte VISA de 600 € pour la caution avait été prise lors de cette location. La caution devait être restituée car tout était ok. Lundi 13/12/2010, je ne pouvais plus faire de paiement avec ma carte VISA, car j'aurais dépassé le plafond qui s'élevait à 1.600 €. AVIS me dit que ma caution avait été restituée. Le service des cartes et ma banque la Société Générale, me disent que ce montant fait partie de mon encours jusqu'à la fin du mois, mais que c'est virtuel, et que ce montant ne sera pas débité. J'apprends en même temps que les stations service prennent également des cautions comme ESSO 120 €, Carrefour, Elf et bien d'autres. J'ai eu à prendre 4 fois du carburant en décembre, comme tous les mois d'ailleurs. Cela veut dire que j'ai en moyenne 120 € x 4 = 480 € de bloqués pendant tout un mois ? Merci de me dire si cela est bien légal. Dans l'affirmative, quel recours puis-je avoir. Dans l'attente. Cordialement.