Surely you can make a payment to the account to bring it into credit and then the money available to spend is increased even though your credit limit isnt. I've never had a problem doing this although have known a card issuer make a few grumbling noises about insurances not being valid etc.

I think all cc companies are now more cautious when it comes to increasing limits and probably even more so when you hold more than one card account with them.