Hello.
I found this bug message:
https://bugs.kde.org/show_bug.cgi?id=304264
Same bug manifests on my PC with KDE.
Sometimes after login in KDE - not always - all icons are missing. But when I will change desktop layout or activity with other desktop layout everything is OK.
The bug message isn't still confirmed. But the bug manifests almost two years on my desktop. Can you confirm that you have same problem?
Can you vote for this bug on website
https://bugs.kde.org/show_bug.cgi?id=304264?
Can you give your screenshots?
My OS: Mageia 4 with KDE 4.11.4
My screenshot:
http://www.imagebam.com/image/4a754c325852498