Tente
sudo apt-get dist-upgrade
que deve instalar os aplicativos ausentes
Estou executando o Kubuntu 13.10 e o KDE no topo do Openbox. Alguns dias após a atualização para 13.10 e após uma atualização regular de software, todos os aplicativos normalmente listados em "Aplicativos" no ativador do KDE (botão "Iniciar") não são mais listados. Além disso, todas as associações de arquivos foram eliminadas (como qual aplicativo deve ser usado ao abrir os arquivos PDF) e a caixa de diálogo para associações de arquivos (quando executada a partir do Dolphin) não mostra nenhuma opção.
Isso vem acontecendo há dias. Em um determinado momento, começou a funcionar, mas não tenho ideia do motivo.
Eu tentei executar o kbuildsyscocoa4 --nonincremental e ele pareceu funcionar, mas isso não resolveu a situação. Eu removi meu diretório .kde (movi-o), mas isso não ajudou.
Todos os outros usuários do meu sistema têm o mesmo problema. Qualquer novo usuário que eu crie tem o mesmo problema.
O Gnome e o Cinnamon não podem ser totalmente carregados. Unity faz, mas eu não quero usá-lo (além disso, tem alguns problemas). O LXDE parece estar funcionando bem e seu menu de aplicativos está bem.
Eu tenho mais problemas que surgiram desde a atualização, mas isso é o pior.
Tente
sudo apt-get dist-upgrade
que deve instalar os aplicativos ausentes