У меня случилось то же самое со мной. Используя помощь IRC, вот что я сделал:
Загрузитесь с живого компакт-диска. Откройте терминал. Тип:
sudo su root
mount [your root partition] /mnt
chroot /mnt
aptitude update
aptitude upgrade
Затем перезагрузитесь.
Если эти две последние строки не работают после перезагрузки в вашу установку, повторите первые три строки и введите:
sudo apt-get update
sudo dpkg -configure -a
sudo apt-get upgrade --fix-broken