A bank doesn't only look at how well you paid your previous loans back.
It looks at the length of the terms as well, as that is directly proportional to its profitability.
A good customer for a bank is a customer that takes a long loan and pays it on time, everytime.
Try to look at foreign banks with offices in your country.
You may get a better deal.