Definitely a square enix issue, then. Although this is the first I've heard of people in your country having this problem, I've also never met anyone from Australia playing the game.. lol.

I wonder why Click and Buy isn't processing payments from Australia? I assume that is somewhat specific to FFXIV.