Parece que este é um executável de 32 bits, mesmo que seja de um jdk de 64 bits para o Linux.
Eu encontrei a solução aqui:
Nenhum tal arquivo ou diretório ? Mas o arquivo existe!
Usando o arquivo sugerido por Gilles confirmou o problema.
A resposta de Avinash Raj foi específica e corrigida minha instalação.