First of all this site has been very helpful. My MC was sitting at balance of 1500 with 2500 limit. I called and asked for a larger limit to reduce my utilization, i also requested to not do a credit inquiriy if possible and they said no problem. They up my limit to 5000. Hopefully this will help my score a little. Just waiting for my Cap1 to auto increase, i had it for 4 months always paid i full and no increase yet.
For Capital One, you may be waiting for a while. You might have better luck calling and talking to the fine CSRs via the backdoor number.