Ok, acabei encontrando uma maneira de resolver meu problema com isso:
Veja o que fiz para restaurar o processo de atualização:
Inicialize a partir de um live CD, inicie um terminal (Ctrl + Alt + T) e faça os seguintes comandos:
sudo -i
apt-get install lvm2
Em seguida, vá para o explorador de arquivos (Nautilus) e monte o disco rígido em questão, que deve fornecer um caminho para ele como / media / [conjunto aleatório de letras e números] /
Depois, volte para o terminal e faça os seguintes comandos:
cp /lib/x86_64-linux-gnu/libc-2.15.so [path to your hard drive which you can determine from Nautilus]/lib/x86_64-linux-gnu/
cd [path to your hard drive which you can determine from Nautilus]/lib/x86_64-linux-gnu
rm libc.so.6
ln -s libc-2.15.so libc.so.6
cd /mnt
mount -t sysfs sys [path to your hard drive which you can determine from Nautilus]/sys
mount -o bind /dev [path to your hard drive which you can determine from Nautilus]/dev
mount -t proc proc [path to your hard drive which you can determine from Nautilus]/proc
chroot [path to your hard drive which you can determine from Nautilus]
ls # make sure ls does not complain about libc!
apt-get -f install
apt-get dist-upgrade
Em algum ponto, um dos apt-get pode "falhar" e pedir que você faça um "dpkg --configure -a". Faça como resolve o problema.
Então, você deve poder reinicializar. Execute "Drivers Adicionais", "Janitor de Computador" e "Gerenciador de Atualizações" e você deve estar pronto. Pelo menos, funcionou para mim.