Call underwriting and ask for a reconsideration.  Should be a soft pull still. It sucks to hear no, and this still may not work, but it definitely won't work if you don't try

Current: EQ FICO 664, TU FICO 683, EX FICO 698 | Starting Score: 525 (05/2012) Starting total revolving credit: $1100 | Current total revolving credit: $7000 Inquiries (12 Months): EQ 3 TU 2 EX 2 | Most Recent: 1/8/2013

2013 Goals: New Car 700 Club AMEX Member

AMEX Gold NPSL DCU Visa $2000 Cap1 Cash Rewards $2000 BOA Platinum $600 WalMart $800