Olá amigo Rodrigo Bastos...
Tive um mesmo problema com meu Zenfone 5 da Asus e resolvi após quebrar muito a cabeça da seguinte forma: Se for android 4.0 para cima, você deve digitar realmente o mesmo comando que mencionaste a cima... O segredo está em localizar a pasta platform-tools > adb (executável), você deve clicar com o botão direito do mouse em adb, após isso em propriedades, após isso localize a aba compatibilidade, após isso abra alterar configurações de todos os usuários e marque executar este programa como administrador, após isso aplique e ok e pode tentar novamente o processo... (válido para o Windows)
Lembrando que aquela mensagem de erro de Java deve ser porque não há privilégios administrativos suficientes, porém ao fazer o procedimento que mencionei, deve funcionar sem problema algum...
Aguardo sua resposta amigo...
Comigo deu certo e espero que de certo contigo também...
Abraços cordiais...
— alterado em 21/08/2015, 04:17:59
Conteúdo editorial recomendado
Com o seu consentimento, o conteúdo externo é carregado aqui.
Ao clicar no botão acima, concorda que o conteúdo externo poderá ser-lhe exibido. Os dados pessoais podem ser transmitidos a fornecedores terceiros no processo. Pode encontrar mais informações sobre isto no nosso Política de Privacidade.