Hast Du das auch mal von CD getestet?
Ich werd Montag mal schauen, das ich mir nen System mit den selben Addons Installiere wie Du es hast. Bei meinem Test mit nur vier Addons (locales, av-libs, mplayer, system-tools) wurden die Libs gefunden, auch ohne Softlink.
Claus