Yikes, 3 different cards! Did you try them all at the same time or on different days? If it was different days , keep in mind that some of the credit card networks might go down in the deep night in France for maintenance. Also, international credit card authorization is just flakey in general so it never hurts to try at different times or on different days.