Linux não consegue encontrar aplicativos dinamicamente vinculados

Eu tenho um sistema embarcado executando o Linux Kernel 3.10 e Busybox.

Se eu cruzar compilar (toolchain construir por buildroot assim que estiver usando uclibc) um programa sem o sinalizador -static. Não vai correr.

-/bin/sh: helloworld: not found

Se eu compilar meu código com o sinalizador -static. Ele normalmente será executado e gerará a saída HelloWorld

Oque esta acontecendo aqui?