Problema con script : /bin/bash: intérprete incorrecto: Permiso denegado

Un error, no se si tan recurrente, pero que me ha quitado algunos minutos en encontrar una solucion, ya que no estan obvia, pero si es sencilla
Paso a explicar mi problema :
creo el “hola mundo” en un script :
vim hello.sh
Lo escribo :
#!/bin/bash
echo “hola mundo desde bash”

Luego le doy los permisos de ejecución:
chmod +x hello.sh
Y al ejecutarlo, viene la gran sorpresa :
./hello.sh
me dá como respuesta :
bash: ./hello.sh: /bin/bash: intérprete incorrecto: Permiso denegado
:O :O :O
Obviamente no era problema de los permisos del archivo, ya que los habia cambiado durante el proceso :S, tampoco era problema de los permisos de la bash ya que al hacer :
/bin/bash < hello.sh
Lo ejecuta normalmente.

Finalmente, el problema es el disco en cual estamos ejecutando el script, al cambiar de directorio ( a otra particion) ya no hubo problema, pronto espero encontrar la forma de poder ejecutar el script en al particion que desee, por el momento tendré que trabajar en otra particion :S

Saludos.