Есть докачка при обновлении?
Обновление на 10 МБ выкачиваю по три-четыре часа, при чем скорость 30 кБайт/сек.
С попытки так с пятидесятой удается выкачать, а так обрыв и опять закачка по новой, того же пакета. Т.е. процентов 90 выкачал файла, обрыв, опять пакет качается заново и т.д.

И через консоль
aptitude upgrade
и через манагер обновлений, все одно.
*Kubuntu 8.10 64bit.