Credit card application denied because they “cannot verify identity”?

I was recently denied a credit card at Wal-mart. I wasn’t sure why since I have fairly good credit. I just received a letter in the mail explaining I was denied because they “cannot verify” my identity. What does this mean? Any help with this would be appreciated

What is the best credit card to apply for for the first time?

I have years of excellent on-time rental history, however I have no credit because I’ve never been in debt (always pay bills on time) go figure. I was wondering which credit cards I could apply for, for the first time. Wal-Mart Credit card rejected me because I have no credit, and I’m just looking for [...]

Can a Visa or Mastercard gift card act as a Credit Card when buying online?

Im going to buy some products online but don’t have a credit card and need to know if these types of gift cards could work to buy online.
(Note): I’m thinking about buying the gift card from WAL-MART.