I was rejected for a Chase Amazon.co.jp card last year, and I have a Chase Amazon.com card with a $5000 credit line and no outstanding balance. You'd think that would count for something.
Just recently got turned down for a Tsutaya visa card.

I heard that the Post Office savings account card can be used like a visa card. Is that true?

Edit: Whups. Maciamo's article answered my question.