My installation information and issues
I had this problem after importing a github project into Android Studio using the File > Import Project option. The network was perfect and I had other Android Studio projects that worked properly, so this is not an installation problem. I launched Android Studio (Preview) 0.5.4

Solution that worked for me
I had the luxury of comparing differences with work projects. So I found that the error is related to the distributionUrl property in the gradle/wrapper/gradle-wrapper.properties .
In a failed project, this was set as distributionUrl=http\://services.gradle.org/distributions/gradle-1.10-all.zip . In a working draft, this was distributionUrl=http\://services.gradle.org/distributions/gradle-1.11-all.zip . Note the difference in version.
Updating this distribution of Url in gradle -wrapper.properties to this link 1.11 solved the problem for me.
About network
I have this problem on a very limited network, and I see that the gradle -1.10 link points to a zip file. The network problem sounds very believable. I probably already have a 1.11 zip downloaded on another network. I am less likely (although not excluded) that 1.10 zip is broken.
hcpl
source share