BESClient Deploy Tool Failing

Installations using the BesClient Deploy tool are failing. We are attempting to install the client onto Windows servers and they are failing. Any insight ? Here are the logs:

Copying installation files...
Opening the Service Control Manager...
Creating the installer service...
Starting the installer service...
Waiting for setup.exe to finish...
Deleting the installer service...
Waiting 10 seconds to verify installation...
Verifying installation...
Waiting 10 seconds to verify installation...
Installation Error: The Client was verified to not be installed.
Deleting installation files...
Closing connection...
Installation failed.