Вообще сталкивался уже несколько раз Причем библиотеки в системе есть,
просто прога требует определенной библиотеки, обычно в пакете лежит сама библиотека и символические ссылки на нее с разными названиями, так вот программа хочет libvorbis.so.0 а в системе такой ссылки нету есть только libvorbis.so и сам файл библиотеки libvorbis.2.3.so
Выход тут один - выявлять и делать ссылки в пакете с нужным названием. (при обновлении библиотек я переношу эти ссылки в новый пакет)