For inability to change wallpaper after malware, here is another key:
Hkey_Current_User/software/Microsoft/Windows/CurrentVersion/Policies/Explorer,
Bogus values will be set to 0. Delete or set to 1.
In another instance I found the entry in System rather than Explorer, and the numbers were set to 1 so they had to be deleted.