크로스 컴파일한 바이너리에서 permission denied 에러가 납니다.

일단 사용하고 있는 OS는 우분투 10.04이고, device는 겔럭시 S2 진저브레드입니다.
크로스컴파일러 설치부터 안드로이드 SDK까지는 잘 끝낸 후 시험삼아 hello.c를 static으로 컴파일 한 후 device에 넣었습니다.
그런데 adb shell에서 ./hello 를 하면 계속해서 permission denied에러가 뜹니다.
su로 실행하여도 여전히 에러가 계속되고 permission도 이미 775 인것으로 보아 permission의 문제는 아닌 듯 합니다.

어떤 분들은 잘못된 툴체인을 썼다고들 하시는데 제가 사용한 툴체인은
arm-2009q3-67-arm-none-linux-gnueabi-i686-pc-linux-gnu
입니다. 우분투 소프트웨어 관리자에서 제공하는 arm-linux-gnueabi 도 써봤는데 역시 잘 안되네요.

혹 저와 같은 문제를 해결하신 분이 있을까 싶어 질문드립니다.