Abra o seu prompt de comando e tente digitar
java -version
Se você receber um erro informando que o comando não foi encontrado, pode ser um problema de caminho.
Navegue até o diretório Java BIN
c:\program files\java\jre7\bin
ou
c:\program files (x86)\java\jre7\bin
e tente digitar java -version
novamente. Se você receber um número de versão, você saberá que esse é o problema. Copie o caminho para a pasta BIN e adicione-o às suas variáveis de ambiente.
Reinicie e deve funcionar bem. No entanto, se você não puder reiniciar a máquina, copie todo o texto Variáveis de Ambiente e digite o caminho = XXX, onde XXX é a variável completa.