I encountered a problem when creating a project in Android Studio. (Version 1.5.1)
I describe my actions step-by-step:
This is no timely answer but for anyone looking for anyone else experiencing the same problem an update of the android studio does the trick. While all the suggestions above work you want get update(version 2.1.2).