c'est normal
quand on suprime une icone, (ou un fichier) ce qui est important ce n'est pas le droit d'écriture du fichier (ou de l'icone) en question mais le droit d'écriture du dossier contenant le fichier (ou l'icone).
donc pour qu'une icone du bureau ne soit pas supprimable il faut que le dossier Bureau soit protégé en écriture.
j'imagine que cette solution ne te convient peut être pas, dans ce cas il existe un autre moyen (utilisé dans le dossier /tmp par exemple) utiliser le sticky bit
http://fr.wikipedia.org/wiki/Permissions_Unix#Sticky_Bit
Je te laisse lire comment ça fonctionne,
n'hésite pas a demander si quelque chose te chiffone
