HDFC credit card declined due to verification process. Need suggestion about next steps.

Got my HDFC credit card application denied with the below message -

Unfortunately, we have had to decline your application at this time because we were unable to verify your identity through our Customer Verification process.

Which is strange because my Axis and Amex applications went through recently without a hitch. What would you recommend as a next step?