The prelinking feature can interfere with the operation of AIDE, because it changes binaries. Prelinking can also increase the vulnerability of the system if a malicious user is able to compromise a common library such as libc.
Solution
Run the following commands to restore binaries to normal and uninstall prelink - # prelink -ua # yum remove prelink