No caso de upgrades quebrados, a inicialização em um Live CD ou USB (não importa qual versão do Ubuntu) e usando um terminal pode algumas vezes resgatar uma atualização borked. Eu tenho que sublinhar que você pode ter exatamente o mesmo problema de antes, mas neste momento, há pouco a perder.
Depois de iniciar seu Live-whatever, abra um terminal e execute
sudo fdisk -l
# work out which disk/partition is your main install and use it
# instead of sda1 in the following:
sudo mount /dev/sda1 /mnt
for i in dev proc sys run; do sudo mount -B $i /mnt/$i; done
sudo chroot /mnt
Neste ponto, para todas as intenções e propósitos, você está no seu sistema antigo. Basta pedir para concluir qualquer manobra de pacote que estivesse fazendo antes de cair:
dpkg --configure -a
E, esperamos que, quando terminar, você possa inicializar.