Bem, eu consegui consertar isso sozinho. Descobriu-se que a opção 'users' trouxe 'noexec' consigo e foi necessário adicionar manualmente a opção 'exec' às entradas da partição fstab.
Este é um exemplo de uma linha de /etc/fstab
contendo a montagem de uma partição ntfs para permitir a execução:
/dev/sdaX /media/sdaX ntfs-3g uid=username,umask=077,users,exec 0 0
Onde X é o número da partição e nome de usuário é seu nome de usuário.
A exec
option DEVE estar após users
, caso contrário, não funcionará e montará a partição com a opção noexec
.