Eu tive o mesmo problema, foi assim que eu fiz:
- Desinstalar todos os JDK e JRE
- Remove todo o arquivo em "C: \ Arquivos de programas \ Java"
- Instale o JDK mais recente (jdk1.8.0_66)
- Executar o Android Studio 2.0 Preview
Na primeira execução, o Android Studio não encontrou o SDK, mas depois de indicar o caminho correto "C: \ Arquivos de programas \ Java \ jdk1.8.0_66", tudo funcionou.