AGGIORNAMENTO 17 LUGLIO 2018:
Anche se la seguente soluzione funziona ancora ad oggi, ho trovato (grazie alla risposta postata da Hamid Asghari e al commento postato da Mahendra Dabi) che semplicemente cancellando la directory gradle dist ed eseguendo un riavvio dell'ide, si risolverà il problema (leggi il post di Hamid per una risposta completa e ricorda che OSX e Linux hanno lo stesso percorso graduale).
Se vuoi ancora seguire la mia soluzione originale, dovresti almeno considerare l'utilizzo di una versione più aggiornata di Gradle (collegamento diretto del repository di distribuzione gradle: https://services.gradle.org/distributions/ )
Risposta originale (datata 7 marzo 2017):
Ho affrontato lo stesso problema questa mattina dopo aver aggiornato Android Studio a 2.3. Per risolvere il problema:
1) Scarica manualmente il binario Gradle 3.3 (link diretto: https://services.gradle.org/distributions/gradle-3.3-bin.zip )
2) Apri la directory principale di Android Studio ed estrai lo zip nella cartella gradle (ad esempio nella mia macchina Debian il percorso completo è /opt/android-studio/gradle/gradle-3.3)
3) Apri Android Studio, vai su File-> Impostazioni-> Build, Exectution, Deployment-> Gradle e imposta "Gradle home" per puntare la tua nuova cartella gradle-3.3.
4) Sincronizza e sei pronto per partire!