I think that's what the problem was in France specifically, the authorizations don't clear as you expect and then your credit card authorization limit gets hit and when you go somewhere else to get gas and use the same kind, it gets mysteriously declined.

I've only had this specific problem in France. Funny enough my American Express cards worked better than my Visa or Mastercard did.