I wouldn't call them to reconsider... Cap1 is really good about their CLIs... they pull new reports regularly. You can request a CLI every few days and eventually you will get a different response.
For example, I kept getting the message that my debt was too high, but despite this I kept trying. After about two weeks I was approved for a $1000 increase.