These solutions didn't help me with the same problem in Android Studio 0.5.8.
I described my answer to the same question (I guess): https://stackoverflow.com/a/23891829/534698
I just deleted ~/.AndroidStudioPreview directory (in Ubuntu). I missed all my Android Studio settings but it works.