Reboot is the worst answer possible. It's like killing yourself when you get a cold. Also the problem persists after reboot and even windows updates. I only reboot on forced updates, power loss or blue screens. At the time of my post I only had an up-time of 6 hours.
Similar issue, only my wallpaper turns completely black and I can still see the image in the translucent fences folder when I open it. I only have one static image set in Windows interface, and problem will go away if I click the wallpaper again in windows (just temporary) or if I disable fences. While disabling fixes the wallpaper, if I re-enable fences the problem will be right back. The only fix I can do is set the wallpaper again each time it goes to black. I do this 1-2 times a d