Man får helt enkelt byta via Utforskaren; dvs högerklicka på bilden och sedan välja "Set as background" i menyn.
Varför det inte går att byta i Desktop Properties är en gåta...
När du väl har satt bakgrundsbilden så är det dock fritt fram att sedan ändra läge på den i DP, och välja om den ska vara centrerad eller utfylld osv.
(nu har du iaf ett svar så nu slipper du bumpa tråden

)