While I was trying to build my working project in the updated Android Studio (0.3.6), I got the below error message. It works fine when I build via CLI.
java
Or update The SDK Build Tools, in Android SDK.
Worked for me.