I think maybe what happens is they tap your cards fully possible authorization limit and if you end up trying to get gas multiple times in a short time period (24/48 hours) you can't use your card because they can't hit it for the full limit.
In Finland the has pump firsts ask you to choose how big an authorization you want to do when you enter your card to the slot. It will not allow you to pump more than that and the authorization is then replaced by real charge before you enter you car.
I've only had this specific problem in France. Funny enough my American Express cards worked better than my Visa or Mastercard did.