Just fair warning, not sure if this is your issue, but take a look at this:
http://lodestone.finalfantasyxiv.com...3f9c019d3451b7

*IF* it is, I've been told in yet another forum thread that people are getting refunds and re-buying the game/getting new codes.

It might be worth a try before you give up... If you decide to run by Gamestop to get a physical copy, be warned that they might be out of codes. They may have some "back up" codes still, but you have to specially ask for them or they don't give them out.

Sorry if this wasn't helpful.