I got an auto loan for 36k from Cap one with a 620ish score with zero down and I had a couple 30 day lates within a few months of getting the new loan.

Just keep working the score by paying down the cards and you will get it.