I had the problem too. I grabbed the source deb and rebuilt it with all the -dev packages for aolserver and it installed the lib fine in /usr/lib/aolserver4/lib so it seems to just be a binary packaging issue.
** Martin -- To UNSUBSCRIBE, email to debian-bugs-rc-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org