Eu tive esse problema exato em todas as minhas instalações mais recentes do KDE. Parece ser um bug no KDE, embora eu não tenha visto nada específico nele. Uma correção rápida que usei é alterar a altura da barra de ferramentas. Parece que se você alterar a altura para algo menor, o problema desaparece para sempre. É só que a altura padrão é buggy.