Can't Execute Binary on Ubuntu

"Ok, I got the file from your URL (its under 800KB) and tried this (from a Cygwin terminal which was handy).

$ file p4
p4: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), for GNU/Linux 2.2.5, dynamically linked (uses shared libs), stripped

But, you expect it to be statically linked, Why?

Update: Just to be sure, please confirm you are running a 32-bit Ubuntu.
If you are running a 64-bit system, you probably need the 'ia32-libs' package."

Do ls -lb p4* to see if there are any stray characters in the filename.

chmod +x /usr/bin/p4

"static executable is not dependent of libraries.... it needc a compatible kernel, namely one that has same system calls as it was built on.

p4 is a perforce client, and yours is built against kernel v2.2.5 10 years ago...

it will work with (long unsupported) later 2.2 kernels,

it may work with (month since unsupported) 2.4 kernels,

it will not work with (still supported) 2.6 and 3.x kernels

They make version for 2.6 clients http://www.perforce.com/downloads/complete_list available for your needs."