The info in your last post doesn't suggest anything to me.
However I just noticed that you are using gcc-4.6.1 . Isn't gcc-4.6.x hardmasked?

This leads me to ask: (1) When you upgraded from 4.6.x, (2) When the problem with the elf32 binaries started, and (3) Did the elf32 binaries work at some time in the past.
Of course I have no reason to believe that this has anything to do with the problem, but things are usually hard masked for a reason. Also, sometimes things go wrong during a gcc-upgrade.
Of course I am just guessing. I really have no solid leads on your problem.