in reply to bad interpreter: Permission denied

This can also be due to the partition being mounted noexec.