Você pode ter um problema diferente, mas aqui está a solução que encontrei para a mesma mensagem de erro:
- Ir para
C:\Windows\system32
- Renomeie
java.exe
para outra coisa, por exemplojava2.exe
- Execute a instalação do Android SDK novamente
Graças a: link