Same thing happened to me back in Jan w/ my new Crap One card. I activated it and then bought some gas, washed my car, and just as I was paying for my beer...DECLINED. They just needed to verify me, i faxed them docs and they unfroze my account about 5 days later...
As of 2/13/2012: Experian - 633; Equifax - 616; Transunion - 644 FAKOs
First Premier Gold - $350; First Premier Platinum - $400
Orchad Bank - $200 (Secured)
Crap One - $500
Navy FCU - $5,000
Wells Fargo Mortgage (w. Wife $150,000 bal) & Auto ($12,000 bal)
Credit Keeper FAKOs
Experian - 633
Equifax - 616
Transunion - 644
Using 81% of my limits (Thanks NavyFCU!)