There are a few reasons this might be the case. If you've requested an increase recently, American Express might deny a second request. Try again after more time has passed. Other reasons for denial could be a consistently high card balance, frequent late payments, or a low credit score.