Давно такого не было: при сегодняшнем dist-upgrade почему-то удалило gqview, но зачем-то поставило evince и evince-data, занеся их в список "новые пакеты будут установлены". При этом после dist-upgrade совершенно спокойно и без ругани gqview установился, и evince удалился без зависимостей на другие пакеты.