J'ai déja eu ce problème et ça recommence. Il me semblait que c'était un bug mais n'en suis plus sur.
 
si on range bien ses icones comme on aime sur son bureau; on est très content    
Au redémarrage suivant tout se retrouve mélangé.  
On range à nouveau, avec patience, puis on verrouille les icones.
Un test à la souris nous montre qu'elle sont bien verrouillée.
On redémarre la session et hop; tout est encore mélangé.    
Qu'est ce qu'on aime ça .......

moi je n'ai pas le problème et ce même sur la dizaines de postes de travail qui tournent à boulot ( Mandriva cooker avec kde 3.5.4 et mandriva 2006 avec kde 3.4 ).
 
Note : je n'affiche pas les partitions/disques durs/cdrom/périphériques amovibles sur mon bureau car justement cela peut foutre la merde De plus je spécifie toujours "aligner sur la grille".
 
Et puis comme je ne vois pas souvent mon bureau, je préfère utiliser un raccourcis dans la barre des taches, ou le menu ou ALT+F2

Ouais, je suis bien d'accord . Sous la 2006, ça tournait impect, mais là, le souci reste entier.