С помощью старших товарищей удалось выяснить, что тупит на загрузке конкретных пакетов:
http://security.ubuntu.com/ubuntu/pool/main/o/open...1.9.7-0ubuntu1~9.10.1_i386.deb
Файл качается на 99%, после чего вылезает ошибка, и загрузка начинается сначала. Апдейт может продолжаться вечность.
Возможно, такое и с некоторыми другими пакетами, но отлавливать прямо сейчас не буду.
При попытке скачать его ручками из репы - тот же эффект. Надо писать багрепорт (((