Я 8.10 обновлял с официальных реп.
Я первый раз - тоже. Как и Oakim.

Об этом как раз эта ветка. Обновление с сети - традиционно слабое место Убунт. Как год назад было, так и, похоже, не изменилось. Ссылки искать влом, но поверь, об этом пишут. Обновляться надо с DVD. Точка.