I'm running kde 4.4.5 right now. If I get wallpapers using the desktop settings tool, I can only install one at a time. If I install more at once, then only the first wallpaper would be present in the menu where you can select the wallpaper. The rest won't be there at all. They are still shown as 'installed' when I start the get new wallpapers thing again.