Eu poderia resolver. Eu sigo o conselho desta resposta: link
O que eu fiz foi:
sudo apt-get remove xserver-xorg-video-all
sudo do-release-upgrade -m desktop
Esperei o término da atualização e reiniciei o computador. Depois disso, o Kubuntu começou sem problemas. Os gráficos foram configurados também. Eu acho que é porque eu tenho uma placa gráfica NVIDIA e a atualização do driver reinstalou tudo novamente, mesmo xserver-xorg-video-all
.
Finalmente, meu Kubuntu é o Xenial: -)