Today I ran into the problem on a linux box:
-sh: ./progam: File or Directory not found
Doesn’t matter what I tried, it always dumped that §$*&#§$*@”*§*$§&/ error.
So guess what it was …
I was on a 64 bit machine and the program was 32 bit.
So if you have a smiliar problem, make sure you have installed lib32gcc1 (or any corresponding 32 bit layer for 64 bit machines).