O problema parece ser que as traduções holandesas ( kde-l10n-nl ) do KDE entram em conflito com plasma-desktop . Forçar a reinstalação de plasma-desktop em um TTY resolveu o problema. Você não precisa reinstalar kubuntu-desktop para que isso funcione:
apt-get install --reinstall plasma-desktop
apt-get -f install