I have a Windows 7 machine (running within a Windows 2008 R2 network). I cannot change the desktop background.
If I open Internet Explorer and find an image that I want, when I right click and choose 'Set as Background' I get the following error:
'This program is blocked by group policy. For more information contact your system administrator'