When I applied for a Discover card last July, I was declined. But I also had 3 med collections and a small c/o through Sam's club.
When I applied to them 2 weeks ago, the collections and c/o were gone and I was approved. I'm assuming they approved me because they were gone.