When I plug in another monitor.
Fences disappear as well.
So... its something else.
While not every time you do I suspect, plugging in another monitor will play havoc with Windows Explore (what the Desktop really is).
If you restart WinExp after, I suspect Fences would be fine:
Stardock Support Manager