I exhausted many options for trying to get this to work, uninstalling, reinstalling, changing to a public DNS, so on and so forth.

The biggest issue from doing trace routes is that certain ISP are having issues connecting to the Level 3 IP that Square is using, there is a rediculous amount of dropped connections between jumps, so this is up to you(Square Enix) to contact your host and clear up these dropped jump connections.

With that said, the fix is to get around this using a provider that doesn't take certain routes or has accesses to different routes incase of a failed connection in the jump. I would be speaking of your Cell phone provider.

Using your phone to tether to your PS4 or PC only long enough to pass the point of failure, in my case, it was 1040MB of a 13,756MB patch point every time. Once you figure out roughly where it will stall, you need to kill the client, for PS4, hold the PS button and close the game 50-100 MB before the failure point, switch to your WIFI tether point and it will resume from the last point, once you get 100-200MB beyond that point, kill the client again and reconnect to your original ISP, the file will patch very shortly after the point of failure.

If you don't have the ability to tether from a phone, you can purchase a Mobile Hotspot from a local retail for generally $20 or so with an introductory 5-10GB of data to get this through.

Step 1: Figure out the point of failure in MB
Step 2: PS4: Hold the PS button roughly 100MB before that point | PC: CTRL-ALT-DEL and kill the client roughly 100MB before the point of failure
Step 3: Switch to the Tether or mobile Hotspot (Sprint/Verizon/AT&T/ T-Mobile etc.)
Step 4: Resume the download beyond the original point of failure in excess of 100-200MB
Step 5: Kill the client again as you did in Step 2
Step 6: Switch back to your LAN or original ISP
Step 7: Resume the download until complete

You may or may not have this issue happen again during the download, but after each point that it patches the download you successfully recieved, it will pick up from that spot. I was able to get the remaining 13GB after that initial failure.