核心结论：若您曾有逾期记录但已还清贷款，后续贷款申请仍被拒，主要需从修复信用记录、优化贷款申请条件、选择合适贷款产品三个方向解决，具体分析如下：

1. 修复信用记录是关键

逾期记录虽已还清，但可能仍保留在征信报告中（根据《征信业管理条例》，不良信息自不良行为终止之日起保留5年）。您可通过以下方式降低负面影响：

• 主动查询征信报告：通过中国人民银行征信中心官网或线下网点获取个人征信报告，确认逾期记录是否已更新为“已结清”，并检查是否存在其他错误信息（如未结清记录、重复记录等）。若发现错误，可向征信机构或信息提供者提出异议申请，要求更正（《征信业管理条例》第25条）。
• 保持良好信用行为：逾期记录的影响会随时间逐渐减弱，但需通过后续按时还款、控制负债率（建议不超过50%）等方式积累正面信用记录。例如，可先申请小额信用卡并按时还款，逐步重建信用。
• 避免频繁查询征信：短期内多次申请贷款会导致征信查询次数过多，银行可能认为您资金紧张，从而拒绝贷款。建议半年内征信查询次数不超过6次（具体以银行要求为准）。

2. 优化贷款申请条件

银行审批贷款时，会综合评估您的还款能力、负债情况、收入稳定性等。若信用记录存在瑕疵，需通过其他条件弥补：

• 提供充足收入证明：如工资流水、奖金证明、租金收入等，证明您有稳定还款能力。若收入不足，可增加共同借款人（如配偶、父母）或提供抵押物（如房产、车辆）降低银行风险。
• 降低负债率：结清其他贷款或信用卡欠款，减少月供压力。例如，若您有3张信用卡，总额度10万元，已使用8万元，负债率高达80%，银行可能认为您还款能力不足。建议将负债率控制在50%以下。
• 选择合适贷款期限：短期贷款（如1年内）对信用要求更高，若信用记录一般，可选择2-3年期的贷款，降低银行对短期风险的担忧。

3. 选择适合的贷款产品

不同银行或金融机构对信用记录的容忍度不同，可针对性申请：

• 优先选择与您有业务往来的银行：如工资代发银行、存款较多的银行，这些银行对您的财务状况更了解，可能更愿意放贷。
• 尝试小额贷款或信用贷产品：部分银行或消费金融公司推出“轻看征信”的产品（如针对上班族的“工薪贷”），对逾期记录的容忍度较高，但利率可能略高。
• 考虑抵押贷款或担保贷款：若信用记录较差，可提供房产、车辆等抵押物，或找资质良好的担保人，降低银行风险，提高贷款成功率。

补充建议：若贷款申请仍被拒，可要求银行出具《拒绝贷款通知书》，明确拒绝原因（如“信用记录不良”“负债过高”等），针对性改进后再次申请。同时，避免轻信“征信修复”等非法机构，此类行为可能涉嫌违法，且无法真正消除逾期记录。

如有具体贷款类型（如房贷、车贷、消费贷）或银行要求，可进一步向我咨询，我会结合您的实际情况提供更精准的建议。