Check back on those pre-approvals in 30 days or so. I had the same thing happen, and I tried again a month later and was PA! And just cuz you don't have any PA's, doesn't mean you don't qualify. Are you on the national opt out list?
Hover over card to see limits Starting score 3/2013 - 585. Score as of 5/2014 - 725.