This is the problem with taking out a debt to pay off other debts. With the credit crunch now lenders are making their criteria much more rigourous. All I can say is the more you reduce the outstanding balances on the cards the better your chances will be.