There is a new Android Studio update: https://sites.google.com/a/android.com/tools/recent/androidstudio030released
The link says:
The improved per
I am not sure if this will help you but here is what fixed it for me:
Open up this file in your project:
Edit the distributionUrl line and set it too:
distributionUrl=https\://services.gradle.org/distributions/gradle-1.8-all.zip
Rebuild your project.
Update: You might want to use gradle-2.8-all.zip now.