to Sergei29
В целом, все верно: если система обновлялась, то и зависимости могут быть из источника, использованного при обновлениях, а не только из базового "репозитория" (который на установочном диске)...
Мой вам совет, соберите iso-образы с установочного диска + диска разработчика (если с него что-то ставили/будете ставить). Закиньте их куда-нибудь в /mnt/iso и туда же забрасывайте каждый новый iso с обновлениями с именем аля "alse-updates.iso". Потом смонтируйте все эти iso в разные подкаталоги в /mnt, модифицируйте /etc/apt/source.list с указанием этих каталогов в качестве источников и обновляйтесь/ставьте сторонний софт. На выходе всегда будете иметь полное актуальное разрешение зависимостей (если они, конечно, вообще присутствуют в базовом диске и в iso с обновлениями) без заморочек...
Где-то на форуме уже расписывал пошагово весь процесс. Можно также скрипт добавить при старте системы для автомонтирования этих iso-образов, чтобы не перебивать их вручную каждый раз...