I’ve got the same error while SharePoint Server 2013 setup. First, I tried to download Windows Installer Clean Up utility (msicuu2.exe), but my antivirus blocked it. So I installed Office Web Application server instead to solve the problem. After a clean reboot, everything worked fine.
Sorry for reviving the topic. Just in case someone is looking for an answer just like me.