A friend of mine had similar issues (he had purchased the game from Greenmangaming, where it was sold as a NA version), and decided it wasn't worth dealing with Square Enix support lines (that kept dropping you) and with GMG's finger-pointing at Square Enix. Instead, just went to Amazon.com for his US key.

http://leetpanda.com/2013/08/23/3033...cess-problems/