Ответ в этой строке вывода readelf -a
в исходном вопросе
[Requesting program interpreter: /lib/ld-linux.so.2]
Мне не было файла /lib/ld-linux.so.2, который необходим для запускать 32-разрядные приложения. Пакет Ubuntu с этим файлом - libc6-i386.