Хорошо, я получил файл с вашего URL (его размер меньше 800 КБ) и попробовал это (с удобного терминала Cygwin).
$ file p4
p4: исполняемый 32-разрядный LSB ELF, Intel 80386, версия 1 (SYSV), для GNU / Linux 2.2.5, динамически связанный (использует общие библиотеки), удаленный
Но вы ожидаете, что он будет статически связан, почему?
Обновление: просто чтобы убедиться, пожалуйста, подтвердите, что вы используете 32-битную Ubuntu.
Если вы используете 64-битную систему, вам, вероятно, понадобится ia32-libs
пакет ' '.