Já mám KDE 4.7.1 a jen jednu ikonu na ploše a ta si pozici pamatuje. Záleží, jestli ikony jsou ikony, nebo jestli jsou to widgety (při najetí myší z toho vyleze na straně lištička s dalšími ikonkami). Každopádně ten bug je mi povědomej, dřív se mi to stávalo (třeba když jsem změnil velikost ikon, tak se to automaticky přetřídilo). Já jsem si ty ikony nacpal do postraního panelu a je klid.
Ale možná to už opravili, v Mandrivě 2010.2 asi bude nějaké starší KDE.
Každopádně plochu mám nastavenou jako "Pracovní plocha" a ne jako "Pohled na složku".