Se você pressionar ALT + F2, a barra de pesquisa aparecerá? Você pode alternar para o terminal com CTRL + ALT + F1 e voltar com CTRL + ALT + F7? Eu tive esse problema várias vezes com o Kubuntu, onde o plasma trava e você não consegue que sua área de trabalho ou widgets apareçam. Ouvi dizer que apagar caches ou desinstalar o plasma, às vezes, corrige o problema. Mas eu estive melhor com a instalação de todo o sistema operacional.
Eu recomendaria mudar para o KDE Neon. É essencialmente o mesmo que o Kubuntu, exceto que esta distro usa a versão LTS do Ubuntu, de modo que os aplicativos do KDE são mais estáveis.