Hi,
With uClibc-ng configured with "lib64" multilib prefix, ld.so does not search /lib64:/usr/lib64 for the dynamic libraries because both _dl_library_path and the ld.so install path point to /lib (yes, uClibc-ng installs its linker to /lib64 - but gcc insists on using /lib/ld-uClibc-x86-64.so.0, not /lib64).
Not included in this patch are changes for ldd - I guess it needs similar changes.
Also, it looks like dl-elf.c could benefit from some cleanup - for example, DT_RUNPATH is searched twice, once before LD_LIBRARY_PATH and once after.
Regards, Alexey.