The prelink package can be removed with the following command:
$ apt-get remove prelink
The use of the prelink package can interfere with the operation of AIDE since it binaries. Prelinking can also increase damage caused by vulnerability in a common library like libc.