Amigo,
realmente não sei como funciona no KDE caso um arquivo de imagem a ser usado como icone não possa ser aberto, ou seja, imagino que caso o arquivo com sua imagem não possa ser lido o sistema mantenha o icone default do seu tema, assim sendo não alterando o mesmo.
Portanto, posso até estar falando uma grande besteira, mais fica a sugestão de vc verificar se esses arquivos com as imagens que quer usar como icone possuem permissão de leitura ao seu usuário.
T+
Arlei