немножко решил с gnu версии libelf перебраться на ту, которая на sourceware
в результате, при сборке prelink получил следующий шедевр
libtool: link: gcc -Wall -Wno-pointer-sign -pipe -march=native -mtune=native -Os -fomit-frame-pointer -mfpmath=sse -fno-diagnostics-show-caret -fdiagnostics-color=always -static -o prelink cache.o conflict.o cxx.o doit.o exec.o execle_open.o get.o gather.o layout.o main.o prelink.o reloc.o space.o u
ndo.o undoall.o verify.o canonicalize.o md5.o sha.o checksum.o data.o dso.o dwarf2.o fptr.o hashtab.o mdebug.o stabs.o crc32.o arch-i386.o arch-alpha.o arch-ppc.o arch-ppc64.o arch-sparc.o arch-sparc64.o arch-x86_64.o arch-mips.o arch-s390.o arch-s390x.o arch-arm.o arch-sh.o arch-ia64.o -L/usr/lib
-lelf
/usr/bin/ld: cannot find -lelf
collect2: error: ld returned 1 exit status
make[2]: *** [Makefile:480: prelink] Ошибка 1
make[2]: выход из каталога «/home/victor/Projects/packages/builds/prelink-20130503/src»
make[1]: *** [Makefile:404: all-recursive] Ошибка 1
make[1]: выход из каталога «/home/victor/Projects/packages/builds/prelink-20130503»
make: *** [Makefile:336: all] Ошибка 2
(victor@lenovo)..-20130503 $> ll /usr/lib/libelf* [mc]
-rwxr-xr-x 1 root root 90K Мар 16 21:12 /usr/lib/libelf-0.168.so*
lrwxrwxrwx 1 root root 11 Мар 16 21:12 /usr/lib/libelf.so -> libelf.so.1*
lrwxrwxrwx 1 root root 15 Мар 16 21:12 /usr/lib/libelf.so.1 -> libelf-0.168.so*
(victor@lenovo)..-20130503 $> [mc]
причем, остальные зависимые от libelf штуки, типа glib, ltrace и iproute собрались без проблем.
куда копать?!!