I had the same problem with getting a stagea a few months ago i went through NAB and got a unsecured loan, all worked out fine was able to buy one.
So have you tried them
P.S i know how ya feel it sucks took me about a year till i could get one. with a few stuff ups i had with my credit, but as i said try NAB