[NiLuJe]

@knc1: AFAIK, that's just one iteration of multilib hacks^Wsupport trying to be smart, it's been a while, but I'm pretty sure that's by design, and that nothing will every override those multilib search paths, at the very least for base libaries?
Granted, the way they get appendend to potentially user-specified base search-paths is freaky (and potentially hilariously dangerous, but that's always been a potential issue with custom searchpaths) ^^.

The issue with patchelf is that it just plain breaks binaries sometimes by reordering/resizing ELF sections in a way that makes binutils and/or the dynamic loader sad.
When it works, it works as well as it should, but in this specific instance, it breaks (at least) matchbox with certain rpath strings, unless you try again with a different string to force another resize/reorder (cf. what happens with --debug, I did a first set-rpath pass w/ $ORIGIN, and another w/ /mnt/us/foo; doing this in two passes works, doing either of those in one pass doesn't [segfault], as well as doing it in the reverse order).