Windows Installer Cleanup Utility - Microsoft Community

If the "Windows Installer" service is already started then you may want to install "Windows Installer 4.5" and then try to install "Windows Installer Cleanup Utility". Here's the link to download Windows Installer 4.5 : http://www.microsoft.com/downloads/

answers.microsoft.com