I don't use AE, but I used my VISA and Discover cards all over France, Germany, and Holland, with absolutely no problem and no questions. It was amazing. I think I'd check with AE and see what the problem is. How disappointing that you couldn't get your fabric!