My wife had the same issue. We couldn't get a Bluebird or an Amazon Payments account.
Amazon opened the account after we sent in a Drivers license copy and perhaps a utility bill or something like that.
For bluebird we waited several months and applied again and it went through. There must be a delay from when the SSN gets issued to when it makes it into their database.