If an entry remains in the add-remove programs list after the uninstall process, that means the related program installation keys in the registry were jacked. The Add-Remove Programs entry, though, is nothing more than a listing key at the registry location I mentioned in the earlier post. Both programs I mentioned can handle the deletion of this type of so called 'invalid' entries in the Add-Remove Programs list. Both programs have the unsintall option which uninstalls the program looking at the related registry values created by the program itself during the installation process, the other option is Delete (both programs has it as a big red X) which you can use to get rid of it from the Add-Remove Programs list. Removing it that way, however, may not resolve your problem but definitely worth a try besides you wouldn't want invalid entries on the list so it also makes sense.
Use Revo and select everything it lists after the 'Scan after Uninstall' process
but I always do and advise everyone to backup their registry prior to any fiddling in the registry. Use
ERUNT if you do not know how to do a complete registry backup. This free program is efficient, fast and easy to use.
After Revo, manually remove all other related files that you know of such as that .msi installer package that was previously downloaded. The package might have gotten corrupted during download or might have been so at the source. Also make sure you download it from the legit MS site.
Afterwards, try downloading the new installer package and run the installation. If any errors occur mentioning the
Windows Installer, then as Snoopy suggested, downloading and installing the latest Windows Installer could help. If there are still errors, make sure you capture them word-by-format and let us know.