I have never tried overseas transaction with my Amex, just online transactions. As for the declined charges, I've got my fair share of declined charges too with my Chase BP visa. So I guess that the declination of charges is not just confined to Amex.