Isto parece ser um binário de 32 bits (você pode dizer pelo / lib / i386-linux-gnu na saída do ldd). Eu acho que você tem o problema descoberto depois de instalar bibliotecas de 32 bits e corrigir permissões de arquivo, mas para outros que podem ter o mesmo problema, veja este guia do Ubuntu sobre a execução do código i386 em amd64 .