Opening/closing 4 cards in the prior 12 months would be the problem. Credit card companies these days are much tighter in handing out approvals, even though you may meet the income requirements.
With AMEX, loyalty seems to be more important (which is probably not unreasonable) so rejections...