You're best bet is to run a free VPN software called CyberGhost. Just install and click "protect my pc" and proceed to download patch files (also works on fresh installs if you're having trouble with that).
I had to do the same, had tried everything else, including a clean install of windows, tried with both 7 & 10 with no firewall or antivirus.
Install VPN, download patch, uninstall VPN. Is working for 90% of PC users I've ran into with this same issue.
Sorry PS4 folks, this doesn't work for you
