Isso parece ser um problema entre uma arquitetura de 32 bits e 64 bits.
A CPU está compilando seu código da mesma forma que as outras máquinas nas quais você está tentando executá-lo?
Se você estiver compilando seu código em uma máquina de 32 bits e tentando executá-lo em uma versão instalada de 64 bits do Ubuntu, isso pode ser o seu problema.
Para instalar bibliotecas de 32 bits, permitindo que você execute executáveis de 32 bits em uma instalação de 64 bits:
sudo apt-get install ia32-libs