А еще более вероятно, что файл начинается, например, так:
#!/usr/bin/someinterpreter
и вот этого someinterpreter в системе нет :-) Вот десять к одному что так и есть.
> Вполне возможно ему просто какой-нить .so библиотеки не хватает
Нет, на отсутствующую библиотеку другая ругань идет.
> Скорее всего, /usr/local/somedir/sbin не прописан в PATH
bash бы сказал:
[~]$ asdasd
bash: asdasd: command not found