Insufficient credit history or poor payment history can also lead to a denial of a debt consolidation loan. Remember, your payment history is the most important factor in your credit score, comprising 35% of your FICO Score. Even one missed payment can damage your score.