Na minha experiência, isso geralmente acontece se você estiver usando o driver de vídeo nouveau ou algum outro driver de vídeo que não funciona bem com o cache de ícones do KDE / Qt.
Detalhes técnicos à parte, não consegui descobrir uma maneira de corrigir o problema sem usar um driver de vídeo diferente. Se você tiver uma placa de vídeo NVIDIA, uma solução possível seria instalar os drivers nvidia proprietários, disponíveis no aplicativo "drivers restritos".
Você pode ativar esses drivers abrindo o menu [K], selecionando "Aplicativos", depois "Sistema" e iniciar o aplicativo "Drivers adicionais" para instalar os drivers nvidia.