Salut,
j'ai moi aussi eu ce bug, par contre le nombre d'icônes n'était pas aléatoire. Ceci dit voilà un lien qui te sera utile, tu verras que dans l'éditeur de configuration gnome tu auras plusieurs fois la même entrée, décoche-en une et ça devrait aller :
http://blog.bigmadarea.net/index.php/post/2007/07/10/Enlever-les-icones-du-bureau-GNOME