The issue with both 4 and 5 is still an issue.
I have a resolution
First look in the Programs Files (x86) Stardock folder if both are there
Go to Programs and Features and uninstall both. 4 first and the 5
Reboot and go back to the Programs Files (x86) & Programs and Features both should be gone
Reinstall 5, I have done these steps on 4 pc's and it works
There are still issues with the Fence 5 trying to reinstall itself, but Stardock is working on this issue.