Você pode usar esse script para resolver seu problema.
Abra o Terminal e execute os seguintes comandos.
$ wget https://dl.dropbox.com/u/8850924/fixpackage
Em seguida, dê permissão para o script
$ chmod +x ./fixpackage
Agora, execute o script
$ sudo ./fixpackage
Aguarde que as atualizações sejam concluídas e os erros corrigidos.
Os comandos no script são:
sudo cp -arf /var/lib/dpkg /var/lib/dpkg.backup
sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status
sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/available
sudo rm -rf /var/lib/dpkg/updates/*
sudo rm -rf /var/lib/apt/lists
sudo mkdir /var/lib/apt/lists
sudo mkdir /var/lib/apt/lists/partial
sudo apt-get clean
sudo apt-get update
sudo dpkg --clear-avail
sudo dpkg --configure -a
sudo apt-get install -f
sudo apt-get update
sudo apt-get dist-upgrade
para que você possa executar o script ou apenas executar esses comandos