I just wanted to let everyone know that SE has now fixed the problem with physical retail codes for the PS4.
http://na.finalfantasyxiv.com/lodestone/news/detail/6ba0ff39f462fd69d11208daa8fc7fb4dac98b23
I was just able to redeem my code successfully after not being able to all morning, so anyone else who had trouble redeeming their codes (digital purchasers didn't have the issue) can go and redeem them now.