I was applying for an Ebates Visa credit card for my mom since they give out such crappy credit limits and I wanted more bandwidth. After a few days, I get this reason for denial even though her credit score is a 788 (written in rejection letter) and her last credit inquiry was over 9 months ago. It seems the biggest factor was the invalid phone number (I honestly don’t remember which phone number I put down in the application, but it must have been one of my spare phone numbers.)
Lesson Learned here – when applying for credit cards, make sure you double check which phone number you put in.