No matter what payment method I choose, it is rejected. I have tried credit card, Paypal and even the Ultimate Game Card I purchased is declined...

I get this error:


I had the same problems with FFXIV 1.0 and It's honestly been too long for me to remember what the solution eventually was.