Problema com bash/sh

Estou usando o slackware 12 e estou com um problema ao executar um arquivo da forma ./
Suponha que exista um arquivo chamado programa.sh este arquivo pode ser um binario ou um arquivo shell script. O problema ocorre em qualquer situação!
Suponha que este arquivo esja na raiz ou no máximo dentro de uma pasta na raiz. Se tento executa-lo usando ./programa.sh ele funciona mas se este arquivo estiver dentro de varias subpastas ex.: /home/usuario/testes/programa.sh, se entro no local onde o arquivo está e faço ./programa.sh então obtenho uma resposta dizendo que não tenho permissão para executar o arquivo. obs.: já fiz o testes em varias pastas e logado como root, ou seja não é um problema de permissão no arquivo, acredito que seja algum problema no bash. Já reinstalei o mesmo, tambem observei que com o shell padrão sh tambem ocorre o problema.

olha, parece ser ligado às permissões, seu problema,pq perto da raiz, funciona.
Por via das dúvidas, quando é script, setou as permissões e preparou o script pra rodar?

chmod +x nome do script.sh

Já tive problemas assim ao colocar o arquivo numa partição diferente da do sistema.

Não acredito que seja problemas com permissão pois se utilizo o comando sh programa.sh então o programa funciona de qualquer local que ele esteja