Same happened with me. Applied for a card from Barclays, they needed me to fax them copy of my driver's license, social security card, and bill. After 3rd time calling, representative verified my phone number (by calling to it) and then approved the application. YMMV obviously, but worth a short calling a couple of times