La réponse est dans cette ligne de la sortie de readelf -a dans la question d'origine
[Requesting program interpreter: /lib/ld-linux.so.2]
Il me manquait le fichier /lib/ld-linux.so.2, qui est nécessaire pour exécuter des applications 32 bits. Le package Ubuntu contenant ce fichier est libc6-i386.
Vieille question, mais j'espère que cela aidera quelqu'un d'autre.
Dans mon cas, j'utilisais une chaîne d'outils sur Ubuntu 12.04 qui a été construite sur Ubuntu 10.04 (nécessite GCC 4.1 pour la construction). Comme la plupart des bibliothèques ont été déplacées vers des répertoires multiarch, il n'a pas pu trouver ld.so. Alors, créez un lien symbolique pour cela.
Vérifiez le chemin requis :
$ readelf -a arm-linux-gnueabi-gcc | grep interpreter:
[Requesting program interpreter: /lib/ld-linux-x86-64.so.2] Créer un lien symbolique :
$ sudo ln -s /lib/x86_64-linux-gnu/ld-linux-x86-64.so.2 /lib/ld-linux-x86-64.so.2
Si vous êtes en 32 bits, ce sera i386-linux-gnu et non x86_64-linux-gnu.