точно такая же проблема, поставил kubuntu 10.04 сегодня, обновить не может, ни через консоль, ни через "управление программ".
Воспользовался ссылкой Trauben'a, но не помогло.
Нет это потом. Сначала идёшь ГЛАВНОЕ МЕНЮ>СИСТЕМА>АДМИНИСТРИРОВАНИЕ>ИСТОЧНИКИ ПРИЛОЖЕНИЙ. Там на вкладке ПРОГРАМНОЕ ОБЕСПЕЧЕНИЕ UBUNTU в окне ЗАГРУЗИТЬ С: поставь ОСНОВНОЙ СЕРВЕР и нажми кнопку ЗАКРЫТЬ. Запустится система обновления информации о пакетах. И, если всё правильно просто закроется. А далее идите в МЕНЕДЖЕР ОБНОВЛЕНИЙ и обновляйтесь.
Моя ссылка на репоген, это дополнительное программное обеспечение ит.д.