@ Sanjoo: The issue, for me in particular, was a transmission error somewhere between my ISP and the Data Centers. I ended up taking my ticket to phone support and being walked through several additional steps and was even offered additional ports to use in port forwarding. They also seemed unable to ping / detect my IP address at the time, so I had to contact my ISP as well. It was a hassle, but it is now resolved. If the problem persists for you, I would try contacting Square Enix support over the phone as you get much faster help & results than waiting for email replies.

Resolved.