apt-cache search --names-only k3b показывает пакет кодеков, который у меня отсутствует. Я установил его через apt-get для решения:
sudo apt-get install libk3b6-extracodecs