Can my loan application be declined even after paying off all overdue to my lenders?

Yes. This can be the case when your credit score has not increased enough. Moreover, lenders also consider debt load, demographic data, and other criteria that could result in a loan rejection.