First testing in Safe Mode.
Second: go to the Task Manager (before you begin to install), and see if running Msiexec.exe, if this, and try to finish it.
Third: That fall cleanup tool and run Windows Installer.
Fourth: If happens with all programs, or .exe, can be Bagle infection.