Повесьте пожалуйста багу на пакет mediainfo, на Сизиф, т.к. и в Сизифе нет этой зависимости.
Видно mediainfo вызывает библиотеку libmediainfo каким-то хитрым способом и поэтому команда ldd не видит обращения к этой библиотеке, и в результате скрипт, который высчитывает зависимости между пакетами её не увидел, а мантейнер понадеялся на скрипт, а так-как у него у самого скорей всего libmediainfo установлена, то и он её не увидел.
Мантейнеру пакета достаточно прописать эту зависимость руками.
Но тут ещё и другая проблема - что такое не учли в скрипте поиска зависимостей, что скрипт не поймал зависимость.