chmod -x
supprime l'autorisation d'exécution d'un fichier. Faites ceci :
chmod +x path/to/mynewshell.sh
Et exécutez-le avec
/path/to/mynewshell.sh
Comme l'indique le rapport d'erreur, votre script n'est pas réellement un script, c'est un fichier binaire.