Comment 20 for bug 77589

This may be a stupid question, but I'm asking anyway: do you have ia32-libs installed? Maybe this has to do with amd64 not being able to run i386 processes, maybe even because it can't find ia32-libs files.

Could you try something like compiling a Hello World on your amd64 machine, putting it in the debootstrap path under bin/helloworld, then running chroot /mnt/foo /bin/helloworld ? If that works, try compiling a Hello World on i386, running it on your amd64 machine, then putting it in the debootstrap under bin/helloworld2 followed by chroot /mnt/foo /bin/helloworld2. :)