DISCLAIMER: Use these steps at your own risk. You break it, you own both halves. These steps are what worked for me, your mileage may vary. Do not execute these steps unless you are SURE you understand WHAT they mean and WHY you are doing it. Backup your configuration files first and have a mediachecked rescue CD handy if you choose to attempt this.
1. Disable Prelinking after reboot
# vi /etc/sysconfig/prelink
PRELINKING=no
PRELINKING=-no-exec-shield
2. Unlink all prelinked files on running system
# /usr/sbin/prelink -ua
3. Disable Exec-Shield after reboot:
# vi /etc/sysctl.conf
kernel.exec-shield = 0
kernel.exec-shield-randomize= 0
vm.legacy_va_layout = 1