Sorry if this is a production server, but take it off the network and reboot into runlevel 1.
This will give you root access to investigate without loading any daemons, and without entering a password. If this doesn't work, boot from the install cd, which should have a "rescue" mode so you could mount the hdd to check.
The "unable to load interpreter /lib/ld-linux.so.2" is a critical error because a lot of dynamically linked binaries depend on it.
Please verify your installed rpm's against the install cd, run chkrootkit (
www.chkrootkit.org) from a trusted, clean box, mounting the hdd of this one and check your logs. Also read the thread below "PortSentry" if you can. If youve found something interesting and you would like to share it with us that would be great.