A friend of mine had this program and this problem as well. We fixed it by finding the exe:
C:/Program Files (x86)/Stardock/Fences/Fences.exe
Right clicked and went into properties, and under the Compatibility tab turned on compatibility mode for Windows 8. After the next restart the error went away.
Edit: They were using Windows 10.