Вот эти строки заставляют менеджер пакетов смотреть наружу, "во внешку":
deb
http://archive.canonical.com/ubuntu lucid partner
deb
http://archive.ubuntu.com/ubuntu lucid main universe restricted multiverse
Причём ветки partner в бекбоне как будто и нет совсем. Закомментируйте эти строки. Замените "lucid" на "maverick", обновите список пакетов и обновляйте дистрибутив.
Или воспользуйтесь советом
deff'а. Только лучше не удаляйте всё, а переименуйте старый sources.list, создайте новый sources.list и в него впишите строки.