O arquivo que você está executando recebeu a permissão de execução, mas não está em um formato que o kernel entenda, portanto ele não pode ser executado em sua máquina.
Execute file /path/to/the/executable para ver que tipo de arquivo é.
Esse pode ser um arquivo que você deve extrair ou um executável para uma arquitetura diferente (por exemplo, um executável de 64 bits em um sistema de 32 bits) ou qualquer outra coisa realmente.