Verifique a saída para o seguinte comando mount | grep -i nexec
Eu acho que seu sistema de arquivos está montado com uma opção noexec.
Da página do manual:
noexec Do not allow direct execution of any binaries on the mounted filesystem.
Para resolver isso (até a próxima reinicialização)
mount -o remount,exec your_filesystem
Para que ele sobreviva a uma reinicialização, você terá que editar o / etc / fstab.