A me pasó lo mismo que a ti con eso de los iconos. para solucionarlo tuve que borrar unos archivos que se ejecutaban al incio. No se si a ti a parte de los iconos también te da un error con la página que se te muestra de inicio, pero bueno a lo que iba yo lo solucioné entrando en el directorio /home/pepito /.kde/Autostart. Borre esos dos ficheros y se me solucionó el tema de los iconos. Lo que no me acuerdo es en que web lo leí ni de como se llamaban los ficheros, aunque creo que solo estaban esos 2. Salu2!