O problema pode ser que a variável de ambiente PATH não esteja apontando para onde há um java.exe. Além disso, quando você define uma variável de ambiente para apontar para um diretório, ela não verifica todos os subdiretórios. Portanto, não confunda a instalação do java.exe em c: \ program files \ java e instale-o em c: \ program files \ java \ jdk1.7.0_06. E se ele disser que pesquisou um local, não assuma que ele pesquisou todos os subdiretórios dele.