Agent Re-installation Error Message

I have a machine that had the Desktop Central Agent installed. The machine was moved to a different physical location. I was unable to remote to the machine so I did an uninstall of the agent. Now when I try to install the agent I get message - "This advertised application will not be installed because it might be unsafe. Contact your administrator to change the installation user interface option of the package to basic."

Has anyone encountered this problem and know a fix?

The machine is a Windows 7 Professional 64-bit and I have already attempted the following:

Verified the software was not listed in the Control Panel > Programs and Features.
Logged on the machine as the local admin to install the software but same error message.
Turned off the UAC and attempted to install the software but received the same error message.
The last fix that I found was to run the install from the command line - msiexec /i desktopcentralagent.msi /qn

Any help will be much appreciated.