Suggest you retrieve a copy of your credit report and take a look if there is any spots on them.

Sometimes it is as simple as missing annual fee from a particular bank and they mark that as non payment which screwed your record. My friend had to raise a huge complain to get it resolved which impacts his housing loan app.

Alternatively, reduce your overall cc limit with other banks for at least 3 months first as record is updated quarterly by international banks.