Este é um bug conhecido do Plasma que foi relatado como corrigido em uma versão mais recente do Plasma 5.16.0, que não está disponível por padrão em versões do Kubuntu inferiores a 19.10.
O Kubuntu 19.04 está atualmente executando as versões 5.15.4 e 18.04 na versão 5.12, então você pode encontrar esse bug irritante.
O bug está relacionado ao flatpaks. Se você tem flatpaks ativados no Discover do KDE, pelo menos alguns pacotes não podem ser atualizados via Discover.
Você pode facilmente solucionar o problema e corrigir no terminal executando
flatpak update
Isso atualizará o flatpak desatualizado que o Discover não pôde atualizar e deve fazer com que sua notificação persistente sobre uma atualização "fantasma" desapareça.
Nesse caso, o flatpak afetado era um driver da Nvidia, mas os relatórios de erros mencionam outros também.
Use as informações abaixo apenas se você é familiar com o Linux, não é uma seção amigável para noob e está incluída apenas para adicionar algumas informações dos comentários
Conforme mencionado nos comentários abaixo, você pode usar o Kubuntu Backports PPA para obter uma versão recente do Plasma que removerá esse problema, mas é muito útil em sua própria solução de risco. Eu poderia usar versões menos estáveis dos pacotes de plasma que ainda estão sendo testado. Use isso apenas se você estiver familiarizado com a eliminação do PPAS e estiver disposto a correr o risco. (também este ppa deve ser eliminado antes de atualizar para as versões mais recentes do Kubuntu para evitar problemas)
Eu usei esse backport sem problemas, mas sua experiência pode ser muito. Não estou oferecendo isso como uma solução apenas como informação para os usuários mais corajosos. Este aviso é uma cópia e colagem da descrição do ppa:
Este PPA receberá grandes atualizações de versão suportadas em versões posteriores do Kubuntu (e em nossa versão de desenvolvimento)