When you right click on the pciture is the "set as desktop background" text blanked out or can you click on it ok? and you dont get any messages pop up?
Also have you tried setting another pciture as a background?