If possible try to log in from another internet connection, VPN or tethered connection through a cell phone to download the patch. I had this issue ALL THE FRIGGEN TIME where I lived last.
For some reason certain games (not just XIV), will not download properly because of the route the data is sent between client and server. Altering this path by using another form of connection generally seems to fix that issue.

It's worth a shot. Good luck.