Ответ на отправку, скопированный из комментария выше:
Эта проблема теперь решена. Удалил большое количество программного обеспечения с помощью Synaptic, очищенных PPA, используя Ubuntu Tweak, а затем использовал команды sudo apt-get clean, sudo apt-get update, sudo apt-get upgrade. После этого обновление работало без проблем. - babelproofreader Aug 4 '11 в 9:58