I'm long time Platinum cardholder in France, and no charge was ever declined by Amex.
I have also a co-branded Amex/Air France card, and a charge of 50 DM (approx. $22) was declined two years ago. I used my Platinum card instead !
I called Amex, and they said, the card was rejected due to "security reasons".
I think the reason was, that I didn't use the co-branded card for a long time, and the "link" to my Platinum card has not been used by the system for pre-approval...
[This message has been edited by ahrz (edited 08-10-2001).]