С помощью старших товарищей удалось выяснить, что тупит на загрузке конкретных пакетов: http://security.ubuntu.com/ubuntu/pool/main/o/open...1.9.7-0ubuntu1~9.10.1_i386.deb

Файл качается на 99%, после чего вылезает ошибка, и загрузка начинается сначала. Апдейт может продолжаться вечность.

Возможно, такое и с некоторыми другими пакетами, но отлавливать прямо сейчас не буду.

При попытке скачать его ручками из репы - тот же эффект. Надо писать багрепорт (((