Yeah my PS4 has 4 games on it. I downloaded FFXIV last night and keep running into this. I tried most solutions. My home router has it's DNS configured for Google for years, I'm on Comcast/Xfinity.

Ironically, I have a PC on this same home network with FFXIV and never had this issue.

I die at 808 mb on the 5/26/2015 patch.