Hey there,
I had this issue too. I went through all the trouble shooting and solutions on reddit. The ONLY thing I could get to work was to buy and download a vpn (cyberghost is the one I went with) and set the server to america (set mine to Chicago). Downloaded without issue, but now it won't let me connect to the lobby without the vpn. Have to have a us connection to play now. It's pretty bullshit but it works.