I have the same issue. I suspect that I deleted an important Stardock folder somewhere, and now Fences asks for a product key whenever I cold reboot my machine. I enter the key, all works well, but at the next restart Fences is orphaned again.
I'll try to uninstall, reboot, reinstall, reboot. Will let you know
Jeroen