Vista - Messenger Install Error with Visual Studio Runtime

I've just bought a new laptop with Vista Home Premium x64 for college and have been installing all the programs that were on the old laptop (Vista 32bit) to use on this one. When I tried to install the Messenger, though, it went through the whole process before saying:

"Messenger couldn't be installed because we had trouble installing these requirements:

Microsoft Visual Studio Runtime
Try downloading and installing these programs again. One of the installation files appears to be corrupted. hr:0x80070003"

All other components were "not installed because the installation was canceled."

I tried to install an earlier version, but it said I need to install the newest for it to work. I've tried several times to reinstall, restart, etc. and it is always the same error, including for the side programs such as Writer and Movie Maker.

If anyone else has had this problem or has found a fix, it'd be greatly appreciated.

I would recommend update windows so that it will install all these missing items like Microsoft Visual Studio Runtime and related stuffs.

I just installed the newest Windows updates, reinstalled, and it gave me the same error. Is there some other update you're referring to, or another suggestion?