Postar resposta copiada do comentário acima:
Este problema foi resolvido agora. Desinstalou muitos softwares usando o Synaptic, removeu PPAs usando o Ubuntu Tweak e depois usou os comandos sudo apt-get clean, sudo apt-get update, sudo apt-get upgrade
. Depois disso, a atualização funcionou sem problemas. - babelproofreader Aug 4 '11 at 9:58