I've been denied a credit increase and they said it was because I had X amount of available credit on another card that I wasn't using. I don't have many cards and I don't have very high limits (imo), but with almost zero debt, they don't want to hand out credit.