Windows 7
I've had this problem since I 1st got this refurbished PC (Windows 7 Home Premium, 64 bit). I thought the problem might sort itself out once all the updates were installed, but no luck.
When I try to change the background via Control Panel/Appearance & Personalisation/Change Desktop Background...