If its problem in single machine please try to un-install the same in "Safe-Mode", windows Installer will not run in safe mode so you need to create one registry key from command line and then run the net start command to start the service, below are the steps:
Reboot machine , press F8 and go to safe mode.
Open Command Prompt and run below:
REG ADD "HKLM\SYSTEM\CurrentControlSet\Control\SafeBoot\Minimal\MSIServer" /VE /T REG_SZ /F /D "Service
Start the service by:
net start msiserver
Go to add remove programs and uninstall. Hope this works.
NOTE: You might need check the processes running from "iexplore" first in task manager, if they are try killing them and if not proceed to uninstall the same by Safe Mode.
Thanks, that did the trick.