Sorry to hear you are having trouble.
I am guessing you believe this is an issue with Fences? If you disable / uninstall Fences, does it still happen?
If you uninstall Fences to test, you can reinstall and restore a snapshot to get icons where they were.
Stardock Support Manager