When you say "no debts, no loans", do you mean you have no current debts or you have no history of debts?
It might sound counter intuitive at first, but if you have never had any debts, then this scores really badly against you. Think of it from the lenders point of view: They have no idea whether you are any good at paying back loans or not!
Also, Mrs_Pegasus is right "each lender will have its own system for 'scoring you' ". You'll get a higher set of points for stability of job, home and earnings. Being in your home / job for 3 years or more could earn you several points, but no points for 2y11mo! You might earn several points for making �20k pa but none for �19k. The figures are for illustration only and are in reality dependent on the lender. This just gives you an idea, I hope.