I had the same problem.
Deleting ~/.AndroidStudioPreview (on Debian GNU/Linux ‘sid’) fixed the problem. This directory was from an older version of AS (0.3.x). I don’t know what the equivalent of the GNU/Linux ~/.AndroidStudioPreview is on Windows/Mac OS X/… (for Windows it’s under C:\Users\<user>\.AndroidStudioPreview\).