"Nenhum arquivo ou diretório desse tipo" para um arquivo que existe é um sintoma de um loader ausente . No seu caso, com um binário de 32 bits em um sistema de 64 bits, você está perdendo o carregador dinâmico /lib/ld-linux.so.2
.
Ter multi-arch habilitado significa que você pode instalar pacotes de 32 bits em seu sistema de 64 bits. Mas, para realmente executar executáveis de 32 bits, você precisa instalar pacotes de 32 bits. No mínimo, instale libc6: i386 ; este é o pacote que contém o carregador dinâmico. Depois de fazer isso, você ainda pode obter erros referindo-se a bibliotecas ausentes, portanto, instale os pacotes de biblioteca de 32 bits necessários ( libFOO:i386
).