No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
This happened to me when my Disco was still secured. I was renting a car and didn't know that the rental company was trying to charge the cost of the rental plus a security deposit. The transaction was declined twice, until I realized what was happening and used a different card. My Disco graduated shortly after the 7th statement cut, so I wouldn't worry about the declined transaction.
OP, my Discover just graduated this week and I have had plenty of declined transactions during the time I've had the card. I've also been over limit, but I have paid off the balance in full multiple times a month. They gave me a CLI to $2,000 from $700 as well. It's not going to stop you from graduating.
Opened secured Discover with $300 deposit on March 17, 2017. From April 24 that year to July 15, 2018 my card was declined 7 times. =(
In August 2018 I added $500 to my deposit, securing an equivalent credit line increase. Since that time, no declines. Practically speaking, $300 requires a lot of management to keep the utilization in check.
This account has never graduated. Is that because of the times I exceeded my credit limit? I thought so, until I read about issuers intentionally keeping some secured cards in perpetuity as those card owners move from sub-prime to prime credit levels. A lot of folks keep those secured accounts on the books as their credit improves, and the issuers use those funds to attract investors to their sub-prime products.
Its a bit of a guessing game.