firststart,
а я костыльно всегда выхожу из положения - не хочет что-то ставить - пишешь sudo apt-get install {что-то}
(в твоём случае - например sudo apt-get install libavcodec-extra-54
) - и смотришь, что системе нужно для того, чтобы поставить тот или иной пакет. Система выдаст список того, что затронут изменения - это надо внимательно прочесть и принять решение. НЕ ЖМИ ОКЕЙ СРАЗУ!!! ПРОЧТИ СНАЧАЛА!! А то я выхожу так из положения, но парочку раз иксы упали, юнити и прочее))
p.s. В итоге нужный пакет должен установиться, после удовлетворения зависимостей