Meu caso estava parecido, com a mesma mensagem.... atualizei para o java versao 8 ... e no tools>>options>>sdk manager...entrejava versão 8
Em `tools>>options>>sdk manager` entre no java`java` e configure para a nova pasta "C`C:\Program Files\Java\jdk1.8.0_101\bin\keytool.exe"exe` e a outra para a mesma pasta....funcionou, funcionou para mim....