It worked to an extent. After running it asked me to complete the Fences 3 installation which I canceled. Fences 3 still showed up in the 'Programs and Features' section of Control Panel. When I tried to uninstall again, Microsoft said that it had already been uninstalled and asked me if I want to remove the reference from 'Program and Features'.
However, the registry still contains a lot of references to Fences.