mesmo que o seu "chmod" retorne sucesso, o bit de execução não é ligado, como mostra o "ls", portanto concluo que algo está evitando que você altere o modo de arquivo no sistema de arquivos.
o que "lsattr Script.sh" mostra?
você pode colocar o script em um ramdrive ou outro sistema de arquivos no mesmo host e tentar novamente?