Marque como executável, pelo nautilus acho que é: propriedades > permissões > marcar como executável, no terminal chmod +x nome_do_executável.
Ele está em uma partição do ubuntu (com um sistema de arquivo nativo como o ext4), não? Isso faz diferença.