As mentioned on the Aide users list when using prelink it is possible for the process to hang: https://mailman.cs.tut.fi/pipermail/aide/2010-September/001088.html
We have seen this occur more than once, and on more than one server. I recently installed the attached patch onto two servers.
Last night the problem occurred again. However, those servers with the patch simply reported a timeout and then proceeded as normal. The servers without the patch hanged.
The patch was built against Aide 0.15.1 code.