I didn't even get to the point of entering a credit card (but now that you mention it I do remember having that problem -couldn't use a US cc a few years ago. Maybe this is just a way to make non-french citizens pay a premium

OT - I had hoped to get around this by using Platinum concierge but they weren't any help.

I ended up buying a ticket on a LCC and will fly instead.