Eu resolvi o problema seguindo estas etapas no wiki de ajuda do Ubuntu
Falha de atualização
Se houvesse uma atualização que tornasse seu sistema não inicializável e eles ter reparado nos repositórios, você pode usar o Live CD para rodar apt-get para obter os novos arquivos para consertar seu sistema.
Inicialize o Live CD do Ubuntu. Pressione Ctrl-Alt-F1
sudo mount /dev/sda1 /mnt sudo mount --bind /dev /mnt/dev sudo mount --bind /proc /mnt/proc sudo mount --bind /sys /mnt/sys sudo chroot /mnt sudo apt update sudo apt upgrade
Então
sudo apt dist-upgrade -y && sudo apt install -y ubuntu-desktop*