Achu deu a resposta no comentário:
sudo aptitude reinstall -f kubuntu-desktop
E se aptitude
não funcionar, você pode usar:
sudo apt-get install --reinstall -f kubuntu-desktop
Antes de poder introduzir esses comandos, você precisa fazer o login primeiro. Digite seu nome de usuário, pressione Enter e digite sua senha seguida por Enter . Agora você recebe um prompt onde você pode inserir o comando.