Hi Whistler,
In addition to Dave's post, you might check to see if the TIP box at the top of this tutorial may be the issue.
Desktop Background Wallpaper - Prevent Change
If you can post back more details about your problem, it may help us find a solution for you quicker.
Hope this helps,
Shawn