Make sure you are using the Retail Version and not Beta. Sounds like had the same issue I did at release which was Beta Version of the Game.
This Reddit Thread can help too. http://www.reddit.com/r/ffxiv/commen...version_check/