anche io uso kde4

una volta sbloccato il desktop (click destro sul desktop ---> sblocca)
poi trascino l'icona dal konqueror ---> sul desktop
e seleziono: icona

dovrebbe funzionare