You never mentioned anything about Windows 8.1 but try this hotfix first and see if it works.
I have tried to run this hotfix on my machine which is having windows 7 and i got an error that is incompatible or something of the same nature.
No idea why a patch that is made for Windows 7 won't run on your system.
You could also tried the manual work around which is also listed on the page.
The "Desktop Wallpaper" Group Policy setting is not applied in Windows 7 or in Windows Server 2008 R2
Important This section, method, or task contains steps that tell you how to modify the registry. However, serious problems might occur if you modify the registry incorrectly. Therefore, make sure that you follow these steps carefully. For added protection, back up the registry before you modify it. Then, you can restore the registry if a problem occurs. For more information about how to back up and restore the registry, click the following article number to view the article in the Microsoft Knowledge Base:
322756 (
http://support.microsoft.com/kb/322756/ ) How to back up and restore the registry in Windows.
To work around this issue, follow these steps to make a registry modification for all the domain users on the client computer that is running Windows 7 or Windows Server 2008 R2:
- Click Start in the Search programs and files box, type regedit.exe.
If you are prompted for an administrator password or confirmation, type the password, or click Continue
- Locate the following registry subkey:
HKEY_CURRENT_USER\Control Panel\Desktop
- Double-click the WALLPAPER registry entry. In the Value data box, type a value, such as c:\temp\wallpaper.jpg, and then click OK.
Note You can use Group Policy Preferences to apply this registry setting to multiple computers.
There are a couple more threads like this with possible solutions but really this is about it.
I have no way of testing this myself so I can only go by what shows up here.
http://answers.microsoft.com/en-us/...r/1fece9d2-aab6-4717-9987-ea6f4b18ce6e?auth=1