Вроде процесс пошёл. kopete встал поперёк горла^W апта и не хотел ни reinstall ни remove. Миха сделал
dpkg --force-all --remove kopete, тот заругался на файлик в /var/lib. Файлик стёрли и копыто удалилось. Дальше апт вроде смог работать.
Пользуясь случаем, хочу прорекламировать дистрибутив fedora, где такие вещи в 99.9% случаев могут быть решены с помощью
rm /var/lib/rpm/__db.* && rpm --rebuilddb && yum reinstall * 