<human>: I am a 31Y old married male, born in India. I got my SSN when I was an exchange student at Penn State in the US in 2005. I then worked in the US in 2011-2012 with a $135k annual pay, opened a Citibank account, used an amex corporate credit card. In 2012 I moved back to India and in 2015 moved back to the US. Now I have a job with $210k annual pay, opened a bank account with chase (one individual and one joint with my wife), have a car on lease with $525 monthly pay, paying $202 monthly for car insurance, monthly rent of $2500, along with ~$200 per month payment on internet, utilities etc. 

I recently applied for a credit card and it was rejected. The letter from the bank said that my credit report shows:
1. Delinquency, public record or bankruptcy
2. Too many recently opened accounts compared to total accounts

The letter mentioned the reporting agency was Equifax and another factor negatively affecting the credit score is number of general purpose credit cards. I have never filed bankruptcy, and never had a credit card except for the corporate credit cards issued via American Express by my company. I am also not aware of the delinquency on any payments or what public records may exist.

Can you advice on what my next steps should be to correct the issues stated in the report and also improve my credit score? Thanks a lot.

Give me the gist of the text in a nutshell
<bot>: Have a poor credit score (580) with issues mentioned in the report that I can't fully reconcile. What would be ways to correct the issues in the report and also improve my score going ahead.