According to
this article it may be a "cabinet.dll" that's missing or corrupt. This is a dll that's used to decompress the setup files. You can find a setup that includes it here :
instmsi.exe. First search for the "cabinet.dll" on your hard disk, then rename it to something else, finally run the instmsi.exe and try to install msxml4.exe again.