Se todas as permissões do arquivo estiverem corretas, como parecem ser, pode ser porque sua partição está montada com o sinalizador noexec .
Para verificar isso: digite mount e verifique se é o caso. Você deveria ver algo como:
/dev/sdd1 on /media/banana type vfat (rw,noexec,relatime,fmask=0022,dmask=0022,codepage=cp437,iocharset=utf8,shortname=mixed,errors=remount-ro)
(veja o noexec ai?)
Remontar sua partição com o sinalizador noexec da seguinte forma:
sudo mount -o remount,exec /media/banana
(você terá que adaptar a parte banana para o seu caso). E verifique se funcionou emitindo mount novamente:
/dev/sdd1 on /media/banana type vfat (rw,relatime,fmask=0022,dmask=0022,codepage=cp437,iocharset=utf8,shortname=mixed,errors=remount-ro)
(não mais noexec aqui!).
Se esse foi o seu problema, você terá que descobrir que a partição foi montada com o sinal noexec em primeiro lugar.