Yo acabo de actualizar KDE a la versión 4.5.8 y ahora para que funcionen los iconos del escritorio y los del "Panel" hay que "Bloquear elementos gráficos".

Bueno, no es fallo importante y al menos se han solucionado algunos problemas que aparecieron en la versión 4.5.3.