Thanks for the reply. The only thing that seems to be in your way is the scores. Most lenders require a 620. If your lucky, you might find one that is willing to go to a 540. You will take a rate hit or have to pay some points if you find one willing to take your score. If you payoff your old debts, your scores should rebound. The key is to establish some good tradelines (and keep them that way), like your car and mortgage.
It may take a couple of months, but it should be possible to get approved.