I'm finding lots of ways to fix the issue in the code, but not on the user end. Someone suggested a different version than what Fistalis and I suggested just now - Here (Direct download)
Problem is that I'm also seeing people that have those errors due to the installation becoming corrupt, (This is on Windows 7 machines however) which forces a restore point or full system wipe. But there has to be a way to do this on a user end without wiping, so hopefully that other version helps.
Here's something I found from someone getting this error with another install:
Browse to the location c:\windows\winsxs folder and rename the folder winsxs to winsxs.old
Then try to reinstall. Make a restore point prior to this though, just in case there's an issue with the renaming.