Having charges rejected, especially automatic ones is not pleasant, especially when there is in actuality more than 4K remaining on a credit card. There really is no excuse for it. I really don't think complaining about it is going to make anyone decide to no longer allow the use of AMEX.
------------------
DtG