I had the same problem. And finally solved it.

My computer connects to the internet through a corporate network at work. I connected my computer to my mobile phone's internet. I reinstalled Android Studio and did all the downloading from the phone network. My mobile quota was a bit too much but it's worth it.

I think the problem is internet restrictions, dns or proxy configuration.