I was on the same boat. Had never had rejections till mid last year. Since then I have had ANZ (had always had cards with them), Bankwest, St george reject my applications. At the time of application I only had one CC which was tied to my homeloan (10k limit)
I couldn't understand as i thought...