Zombie235, вот поэтому обновление не рекомендуется, лучше чистая установка.
А так, через livecd скопируйте все нужные данные на флешку/внешний носитель. Затем экспериментируйте. Попробуйте удалить пакет, на котором все зависает, но будьте осторожны - смотрите какие пакеты он за собой подцепит, дабы не снести полсистемы. А желательно вообще скинуть список удаляемых пакетов сюда, дабы знающие люди почитали и дали добро или нет.
UPD: еще можно переустановить пакеты, которые выдают ошибку при обработке:
sudo apt-get install --reinstall *название_пакета*
Естественно, без звездочек