Linux no puede encontrar aplicaciones enlazadas dinámicamente

Tengo un sistema integrado que ejecuta Linux Kernel 3.10 y Busybox.

Si cruzo la compilación (toolchain build by buildroot para que use uclibc) un programa sin el indicador -static. No se ejecuta

-/bin/sh: helloworld: not found

Si compilo mi código con la bandera -static. Normalmente se ejecutará y dará salida a HelloWorld

¿Que está pasando aqui?