Para executar um binário ELF, o linux precisa iniciar um programa que decodifica o ELF, carrega bibliotecas dinâmicas, etc. Este programa é chamado interpretador de programas . O nome e caminho completo para o interpretador de programa é escrito no próprio ELF
Por exemplo
$ file /usr/bin/cheese
/usr/bin/cheese: ELF 32-bit LSB executable, Intel 80386
$ readelf -l /usr/bin/cheese
Elf file type is EXEC (Executable file)
...
Program Headers:
...
INTERP 0x000154 0x08048154 0x08048154 0x00013 0x00013 R 0x1
[Requesting program interpreter: /lib/ld-linux.so.2]
...
Se o interpretador do programa solicitado pelo ELF não for encontrado, o BASH obtém o erro de arquivo não encontrado e informa "Nenhum arquivo ou diretório".
Como @poige disse acima, você precisa instalar o suporte básico para executar aplicativos de 32 bits.